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DIMENSION GROUPS FOR INTERVAL MAPS II: 
THE TRANSITIVE CASE 

FRED SHULTZ 



Abstract. Any continuous, transitive, piecewise monotonic map is deter- 
mined up to a binary choice by its dimension module with the associated 
finite sequence of generators. The dimension module by itself determines the 
topological entropy of any transitive piecewise monotonic map, and determines 
any transitive unimodal map up to conjugacy. For a transitive piecewise mono- 
tonic map which is not essentially injective, the associated dimension group is 
■ a direct sum of simple dimension groups, each with a unique state. 

Q' 
■3 

d ■ 1. Introduction 

Motivated by Elliott's [11] classification of AF-algebras by dimension groups, 
Krieger [20] gave a dynamical definition of a dimension group for ample groups of 
CN| ' homeomorphisms on zero dimensional compact metric spaces in terms of an equiv- 

, alence relation on the compact open subsets, and used this to associate dimension 

groups with (two-sided) shifts of finite type. He showed that one of these dimension 
groups (together with an associated automorphism) is a complete invariant for shift 
l/-^ • equivalence of topologically mixing shifts of finite type. 

, The current paper is part of a program to define and investigate dimension 

\l ' groups for piecewise monotonic maps of the unit interval, with the goal of obtaining 

interesting invariants for such maps. We will see that there are good analogues for 
' interval maps of several well known results for shifts of finite type, 

"j^ , In [32], a dimension group is defined for piecewise monotonic maps of the unit 

' interval. The basic procedure is to associate with the given piecewise monotonic 

I map r : / — > / a closely related local homeomorphism a : X X, where X is 

^ ' formed by disconnecting the interval at appropriate points. Then, following Boyle, 

k>( I Fiebig, and Fiebig [5], the dimension group DG{t) is defined to be C(X, Z), modulo 

}_j ■ the equivalence relation given by / ^ 5 if £"/ = £"17 for some n > 0, where C — 

^ \ is the transfer operator 

(C.mx)^ ^ fiy). 

ay=x 

This dimension group comes equipped with a natural injective endomorphism : 
[/] ^ [-C/], which is an automorphism if r is surjective. The triple {DG{t), 
DG{t)^, £*) is called the dimension triple associated with t. In the current paper, 
we strengthen the results in [32] by restricting consideration to transitive maps. 

For a transitive one-sided shift of finite type {XajCta), there is a period p, and 
a partition of X into p clopen pieces permuted by a, such that is topologically 
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mixing on each. The associated dimension group for aA will be a direct sum of 
simple dimension groups. 

We establish similar results for transitive piecewise monotonic maps. If r is 
transitive, and the associated local homeomorphism a is not a homeomorphism, 
then there exists a positive integer A'^ and a decomposition of X into clopen sets 
Xi, . . . , Xn, permuted by cr, such that is topologically exact on each Xi (The- 
orem 4.5). (A map a : Xi ^ Xi is topologically exact if for every non-empty open 
set V C Xi, there exists n > such that a^{V) = Xi.) The dimension group 
DG{t) will be a direct sum of simple dimension groups (Theorem 5.3). (Ironically, 
the case where cr is bijective is the bad case: such a decomposition need not exist 
for such maps.) 

The same kind of decomposition holds for r, except that the clopen sets are 
replaced by finite unions of closed intervals, which may overlap at endpoints. This 
result for r (with topologically mixing instead of topologically exact) can be ob- 
tained from the decomposition of the non-wandering sets of piecewise monotonic 
maps due to Hofbauer [14, Thm. 2]. General results on "regular periodic decom- 
positions" of (continuous) transitive maps can be found in [2] . 

The order on a dimension group is an important part of its structure, and for 
transitive maps we can give an effective description of that order. For a simple 
dimension group, the order is determined by the states, i.e., the normalized order 
preserving homomorphisms into M, cf., e.g., [10]. If r : / ^ 7 is topologically exact, 
the dimension group DG{t) is simple, with a unique state (Corollary 5.5). 

More generally, when t is transitive, there is a state that is scaled by £* by 
a factor s > 1. This state is given by a measure on / that is scaled by r by 
the factor s. If r is essentially injective (i.e., there are no intervals Ji, J2 with 
t{J\) = t(J2)), or equivalently, if the associated local homeomorphism a is not 
a homeomorphism, then transitivity of r implies that the state scaled by £* is 
unique, given by the unique measure on / scaled by r, with the scaling factor 
s = exphr, where hr is the topological entropy (Theorem 5.3). It follows that 
for transitive maps, the dimension triple determines the topological entropy of the 
map. Transitive unimodal maps are determined by their topological entropy, and 
thus two such maps arc determined up to conjugacy by their dimension triples. 

If T is surjective, then is an automorphism of DG{t), so the latter can be 
viewed as a Z[t,t~^] module, called the dimension module. In [32], a canonical 
finite sequence of generators for this module is identified. The dimension module 
with its canonical sequence of generators, determines a continuous transitive map 
up to a binary choice, namely, whether the function increases or decreases on the 
first interval of monotonicity (Theorem 6.2). 

For a two-sided irreducible shift of finite type, Krieger [20] showed that the 
measure of maximal entropy gives an imbedding of the dimension group modulo 
the subgroup of infinitesimals into R" , and that the range of this imbedding on the 
clopen subsets is an easily computable invariant, powerful enough to distinguish 
mixing shifts with the same zeta function. This quotient group has also proved to 
be a valuable invariant for minimal homeomorphisms of Cantor sets, cf. [12]. 

If T : J ^ / is a transitive piecewise monotonic map, the infinitesimal elements 
in DG{t) are precisely those killed by all states. We show that the unique measure 
on the unit interval I scaled by r induces an isomorphism from DG{t) / DG{T)inf 
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into ffi." (Proposition 5.7). This provides an alternative invariant, which is easy to 
compute in terms of the measure scaled by t. 

For a primitive matrix A, the Perron-Frobenius theorem establishes existence of 
a unique eigenvector for the maximum eigenvalue A, and convergence of powers of 
X~^A. In the current paper, the role of X~^A is played by s~^£cr*, which is the 
Perron-Frobenius operator. Convergence of powers of this operator on the space 
BV of functions in of bounded variation has been thoroughly investigated, e.g. 
[30, 15, 31, 33, 34, 29]. An exposition can be found in the book [4], and we mainly 
follow [31]. For our purposes, it is important to have not just convergence in the 
BV norm, but uniform convergence of continuous functions. Since cr is a local 
homeomorphism, then C{X) is invariant under C^r, while C(/) is not invariant 
under Lt- Thus we work with a rather than with r, and establish the necessary 
results on continuity and uniform convergence in an appendix. Similar uniform 
convergence results for the case of /^-transformations were established by Walters 
[33]. These results are the key technical tools used to establish the decomposition 
of transitive maps into topologically exact pieces, and the results on uniqueness of 
scaled states described above. 

We now summarize this paper. We begin with background on dimension groups 
of interval maps, mostly taken from [32]. Then scaling measures are introduced, 
which arc measures /x on / such that there is s > such that h{t{E)) = sii(E) 
for all Borel sets E on which r is injective. These are a special case of conformal 
measures ([8]), and are closely related to conjugacies of piecewise monotonic maps 
with uniformly piecewise linear maps, i.e., piecewise linear maps with slopes ±s. 
(By a result of Parry [25], every transitive piecewise monotonic map is conjugate 
to a uniformly piecewise linear map, cf. Corollary 4.4.) This is mostly standard 
material, adapted to the current context. For our purpose, the key fact is that such 
measures induce states on the dimension group. 

We next prove the finite decomposition of non-injective transitive maps into 
topologically exact maps, and the uniqueness of the state scaled by £*. A similar 
uniqueness result for topologically exact positively expansive maps was proven by 
Renault [27], who used a somewhat different dimension group, based on inductive 
limits of C{X) rather than C(X,Z). 

We finish by computing the dimension triple (or the quotient by the subgroup 
of infinitesimals) for several families of uniformly piecewise linear maps, including 
tent maps and /^-transformations. In the latter case, Katayama, and Watatani [17] 
have associated C*-algebras Fg° and Op with the /^-transformation, and Ko{Fp°) 
is a dimension group. We show that Kq{F'^) is isomorphic to DG{t) as a group 
(and is order isomorphic if the orbit of 1 is eventually periodic.) 

The author would like to thank David Handelman for fruitful conversations re- 
garding this paper, and in particular for pointing out the role of convergence of 
powers of the Perron-Frobenius operator in proving uniqueness of states. 

2. Background 

We first review the construction in [32], which to each piecewise monotonic map 
r : [0, 1] [0, 1] associates a local homeomorphism a : X ^ X on a, compact 
set X C M, where X is constructed by disconnecting [0, 1] at certain points. (For 
references to related work of other authors, see [32].) 
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Definition 2.1. Let / = [0, 1]. A map r : / ^ / is piecewise monotonic if there 
are points = ao < ai < . . . < a„ = 1 such that r|(ai_i,ai) is continuous and 
strictly monotonic for 1 < i < n. We will assume the sequence ao,ai,...,a„ is 
chosen so that no interval (ttj-i, ttj) is contained in a larger open interval on which 
r is continuous and strictly monotonic. The sequence of points = ao < ai < 
• • • < o„ = 1 is the partition associated with t, and the intervals {{ai-i,ai) \ 1 < 
i < n} are called the intervals of monotonicity for r. Note that for 1 < i < n, 
the map T|(ai_i, Oj) extends uniquely to a strictly monotonic continuous map Tj : 
[ttj-i, ai] I, which will be a homeomorphism onto its image. 

If T is not continuous, we will ignore the actual values of t at the partition points, 
and instead view r as being multivalued, with the values at (for l<i<n— 1) 
being the values given by left and right limits, i.e. the values of r at Oi are n (ai) and 
Ti+i (tti). Wc define a (possibly multivalued) function r on / by setting t{x) to be the 
set of left and right limits of t at x. At points where r is continuous, t{x) = {t{x)}, 
and we identify t{x) with t{x). Thus for A C I, t{A) = (J. Ti{A fl [aj_i, Oj]), and 
r~HA) = € [a,_i,Oj] I T,(x) € A}. 

If a; e /, the generalized orbit of x is the smallest subset of / containing x and 
forward and backward invariant with respect to r. Let Ii be the union of the 
generalized orbits of oq, ai, . . . , o„, and let /q = 

Definition 2.2. Let / = [0, 1], and let Iq, Ii be as above. The disconnection of I 
at points in I\ is the totally ordered set X which consists of a copy of / with the 
usual ordering, but with each point x € I\\ {0, 1} replaced by two points x~ < x+. 
We cqiiip X with the order topology, and define the collapse map tt : X ^ I by 
7r(a;^) = a; for a; € Ji, and 7r(x) = a; for a; G Iq- We write Xi = 7r~^(/i), and 

Xo=7T-\lo)=X\Xi. 

Notation. For any pair a, 6 e A, we write [a, b]x for the order interval {x G X \ a < 

X < b}. If 61,62 e h with bi < 62, then 1(61,62) is the order interval [6^,6^]j(:- If 
61 > 62, then wc define /(61, 62) = -^(62, 61), and if 61 — 62, then wc set /(61, 62) = 0. 

Proposition 2.3. ([32, Prop. 2.2]) Let X be the disconnection of I at points in 
I\, and IT : X ^ I the collapse map. Then X is homeomorphic to a compact subset 
o/M, and 

(i) TT is continuous and order preserving. 

(ii) Iq is dense in I, and Xq is dense in X. 

(iii) n\xo is a homeomorphism from Xq onto Iq. 

(iv) X has no isolated points. 

(v) If a,b € Ii, then I{a,b) is clopen in X, and every clopen subset of X is a 
finite disjoint union of such order intervals. 

Proposition 2.4. ([32, Thm. 2.3]) Let t : I ^ I be a piecewise monotonic map, 
with associated partition ao < ai < • • • < a„, and let (A", tt) be as described in 

Proposition 2.3. 

(i) There is a unique continuous map a : X ^ X such that tt o a = t o n on 
Xo. 

(ii) The sets Xq and Xi = X \ Xq are forward and backward invariant with 
respect to a. 

(iii) TT is a conjugacy from a\Xo onto r|/o- 
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(iv) The sets Ji = /(ao, ai), • ■ • , = I{an-i, cin) are a partition of X into 
clopen sets such that for 1 < i < n, ii{Ji) = [ai-\,ai\, and a\Ji is a 
homeomorphism from Ji onto the clopen set (j{Ji). 

(v) For 1 < i < n, TV o a = Ti o TT on Ji. 

Note that if r is continuous, by (iii) and density of Iq in / and Xq in X, tt will 
be a semi-conjugacy from {X,a) onto {I.t). 

If r : / ^ / is piecewise monotonic, and a : X ^ X \s the map in Proposition 
2.4, then a will be a local homeomorphism by Proposition 2.4 (iv). We will call a 
the local homeom,orphism associated with r. Property (iii) of Proposition 2.4 can 
be used to show that a and r share many properties. Before being more explicit, 
we review some terminology. 

Definition 2.5. If X is any topological space, and / : X — > X is a continuous map, 

then / is transitive if for each pair U, V of non-empty open sets, there exists n > 
such that f"{U) fl F ^ 0. We say / is strongly transitive if for every non-empty 
open set U, there exists n such that U^^Q/'^(f7) = X, and / is topologically exact 
if for every non-empty open set U, there exists n such that f^''{U) = X. 

The notion of strong transitivity appears in Parry's paper [25], and a discussion 
of topological exactness for interval maps can be found in the book of Preston, cf., 
e.g., [26, pp. 6, 27]. 

Definition 2.6. If r : / ^ / is piecewise monotonic, we view r as undefined at the 
set C of endpoints of intervals of monotonicity, and say r is transitive if for each 
pair U, V of non-empty open sets, there exists n > such that r"{U) CiV We 
say r is strongly transitive if for every non-empty open set U, there exists n such 
that U^^Qr'°(C/) = /. (Recall that f denotes the (possibly multivalued) function 
whose value at each point x is given by the left and right hand limits of r at x.) 
The map r is topologically exact if for every non-empty open set U, there exists n 
such that t'"-(U) = I. (See Lemma 8.1, Example 9.3, and Lemma 10.1 for examples 
of topologically exact maps.) 

If T : / — > / is continuous and piecewise monotonic, both Definitions 2.5 and 2.6 
arc applicable, and are consistent. Transitivity is equivalent to the existence of a 
dense orbit. 

The full two sided n-shift is an example of a map that is transitive, but not 

strongly transitive. (The complement of a fixed point is an invariant open set.) 
However, for piecewise monotonic maps, these notions are equivalent. 

Proposition 2.7. Let t : I ^ I be piecewise monotonic, and a : X ^ X the 
associated local homeomorphism. 

(i) a is surjective iff r is surjective. 

(ii) a is strongly transitive iff r is strongly transitive iff r is transitive iff a is 
transitive. 

(iii) a is topologically exact iffr is topologically exact. 

Proof. [32, Lemma 4.2, Prop. 2.9, Lemma 5.2]. □ 

Now we turn to comparing the topological entropies of r and a. For a continuous 
map / on a compact metric space X, we denote the (topological) entropy of / by 
hf. In the special case where {X, /) is a subshift, then we have the formula 

(1) hf= hm ^lnc„(/). 
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where c„(/) is the number of cyhndcrs in X of length n, cf. [21, ex. 6.3.4]. 

If r : / ^ / is piecewise monotonic, let ao < ai < . . . < be the partition 
associated with r, and let Aj = {aj-i,aj) for 1 < j < q. Let 

{CO n '\ 

(si).=o e n^l' ■ • ■ ' 9} I n ^^'(^^.) 7^ for all n > I . 
j=0 J 

Then E,- is compact (for the product topology), and invariant under the shift map. 
The shift map on is called the symbolic dynamics of t. If r is continuous as 
well as piecewise monotonic, then the topological entropy of r is the same as the 
topological entropy of the symbolic dynamics of t, cf. [35, Prop. 2.1] or [24]. If r 
is piecewise monotonic, but is not continuous everywhere, then we define hr to be 
the topological entropy of the symbolic dynamics of r. 

Proposition 2.8. If t : I ^ I is piecewise monotonic, and a : X ^ X is the 
associated local homeomorphism, then hr = ha- 

Proof. It is readily seen that the symbolic dynamics of r and of a coincide (where 

the symbolic dynamics of a is taken with respect to the partition Ji , . . . , J„ in 
Theorem 2.4.) As remarked above, by [35, Prop. 2.1] the topological entropy of r 
is the same as that of its symbolic dynamics. The proof of [35, Prop. 2.1] is given 
for a continuous piecewise monotonic map t : I ^ I, but applies without change to 
a : X ^ X. Thus a and its symbolic dynamics have the same topological entropy, 
and so hr = h^. □ 

Definition 2.9. Let X be a compact Hausdorff space and a : X ^ X any map 
such that all fibers a~^{x) are finite. Then for any / : X — > R, we define C^f by 

{Caf){x) = J2 fiy)^ 

ay=x 

and call Ca the transfer map. We will write jC in place of jC^ when the meaning is 
clear from the context. 

li (T : X ^ X is a local homeomorphism, and / : X ^ M is continuous, then 
Ccrf will be continuous (see the remark after Lemma 3.2), so maps C'{X) into 
C{X), and C{X,Z) into C{X,Z). 

If X is a compact metric space, a map a : X X is a piecewise homeo- 
morphism if a is continuous and open, and X admits a finite partition into clopen 
sets Xi,X2,...,Xn such that cr is a homeomorphism from X; onto cr(Xj) for 
i — 1, . . . ,n. Any local homeomorphism on a zero dimensional compact metric 
space will be a piecewise homeomorphism, and if r : / ^ / is piecewise mono- 
tonic, then the associated local homeomorphism a : X ^ X will be a piecewise 
homeomorphism (Proposition 2.4). 

Definition 2.10. Let X be a compact metric space, and a : X ^ X a. piecewise 
homeomorphism. For /, g G C(Ar, Z), define / ~ ^ if there exists n > such that 
£"/ = £"5f. Then is the ordered abelian group whose elements are equivalence 
classes [/] , with addition [/] + [g] = [/ + g] , and with order given by [/] > if 
£"-/ > for some n. If r : / ^ / is piecewise monotonic, with associated local 
homeomorphism a : X ^ X, then DG{t) is defined to be Ga. 
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The ordered groups and DG{t) are dimension groups [32, Cor. 3.12 and Def. 
3.13], i.e., are inductive limits of a sequence of groups of the form Z"'=. See [10] or 

[13] for background on dimension groups. 

Definition 2.11. : DG{t) DG{t) is defined by £,[/] = [£/]. 

This is an injective homomorphism, and is bipositive, i.e., [/] > iff £*[/] > 0. If 
T is surjective, then is surjective, and thus is an automorphism of the dimension 
group DG{t). In that case, we define an action of t~^\ on DG{t) by 

n n 

— n — n 

and view DG{t) as a 'L\t,t~^\ module. The following describes a set of generators 
for this module. In the statement of the theorem, we identify order intervals /(a, h) 
in X with the equivalence class in DG{t) of their characteristic functions. 

Theorem 2.12. Let t : I ^ I he piecewise monotonic and surjective, with associ- 
ated partition C = {ao, ai, . . . , a„}. Let 

(3) J7i = { /(c, d) \ c, d are adjacent points m { ao, ai , . . . , a„ } }, 

and let he the set of intervals corresponding to jumps at partition points, i.e., 

(4) J2 = {I{Ti{ai),Ti+i{ai)) I 1 < i < n - 1}. 
Then DG{t) is generated as a module hy J\ U • 

Proof. [32, Thm. 6.2] □ 

Corollary 2.13. If t : I ^ I is a continuous, surjective piecewise monotonic map 
with associated partition {ao, ai, . . . , a„}, then DG(t) is generated as a module hy 
I{ao,ai), 1(01,02), I{an-i,an). 

Proof [32, Cor. 6.3] □ 

3. Scaling measures, and uniformly piecewise linear maps 

For simple dimension groups, the order is determined by states, i.e., positive 
homomorphisms into M, cf. [10]. In the case that r is transitive, we will see that 
states are given by scaling measures. In this section, we provide background for 
such measures, and discuss their connection with uniformly piecewise linear maps. 

Let X be a compact metric space and m a probability measure on X (i.e. a 
positive regular Borel measure with m{X) = 1.) If / € L^{X,m), we will usually 
write m(/) instead of / f dm. 

Definition 3.1. Let X be a compact metric space and m a probability measure 

on X, and a : X ^ X a map that takes Borel sets to Borcl sets. Then a scales m 
hy a factor s if m{a{E)) = sm{E) for all Borel sets E on which a is 1-1. (This is 
a special case of the notion of a conformal measure, cf. [8].) The measure m has 
full support if its support is all of X. 

Now wc will show that scaling measures arc just the eigenvectors of the dual of 
the transfer operator. We write C{X) for the Banach space of real valued continuous 
functions with the supremum norm. Recall for a local homeomorphism a : X X, 
C is the transfer operator Ca (Definition 2.9). 

The following result, in the more general context of conformal measures, can be 
found in [8, Prop. 2.2]. 
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Lemma 3.2. Let t : I I be piecewise monotonic, and let a : X X be 
the associated local homeomorphism. Let be a probability measure on X, and 
< s G R. The following are equivalent. 

(i) n{£f)=stx{f)forallfGC{X). 

(ii) a scales fi by the factor s. 

(iii) C is well defined on L^{X,fi.), and fJ.{jCf) = s/i(/) for all f G L^{X,n). 

Proof, (i) ^ (ii). Let Ji, . . . , J„ be a partition of X into clopen sets such that a is 
injective on each Jj, cf. Proposition 2.4. Let Ei = a{Ji), and let ipi : Ei ^ Ji be 
the inverse of a\Ji. Let / e C{X) have support in Jj. Then £/ has support in Ei 
and is defined on Ei hy Cf = f o ipi. Thus 

(5) s f dii = siJ.{f) = n{Cf) = I foiPidn= fdiiii-n), 

J Ji JEi J .Ji 

where (^j • n){E) = ^{cr{E)) for E C Jj. Since this holds for ah / G C{Ji), it 
follows that the regular Borel measures sfj, and ipi " M must coincide on Jj. Thus 

for E C Ji wc have ii{(t{E)) = s^{E). Therefore ^i{(T{E n Ji)) = .sfj,{E n Ji) for all 
Borel sets E. It follows that iJ,{a{E)) = sn{E) for all Borel sets E on which a is 
injective. 

(ii) => (iii). If A is a Borel set and n{A) = 0, then h{<t{A fl Jj)) = for all i, so 
/Lt((7(y4.)) =0. If / = a.c, since 

{a;|(£/)(.T)^0}ca({x|/(x)^0}), 

then £/ = a.e. Thus £ is well-defined on L^(X, /x). Reversing the argument in 
the first paragraph (but with / e L^{X,fjb) in (5)) proves (iii). Trivially (iii) implies 
(i). □ 

Wo note for future reference that the proof of Lemma 3.2 shows that maps 

C{X) into C{X). 

Recall that a probability measure m on a compact metric space is non-atomic if 
m takes the value on each singleton subset {a;} of X. 

Proposition 3.3. Let t : I ^ I be piecewise monotonic, with associated local 

homeomorphism, a : X ^ X , and collapse m,ap tt : X — > /. Then ii i-^ fjon is a 1-1 
correspondence of non- atomic probability measures on I of full support, scaled by t 
by a factor s, and non-atomic probability measures of full support on X, scaled by 
a by the factor s. 

Proof. Since Ii and Xi arc countable, these sets are killed by any non-atomic 
measures. The proposition then follows from the fact that the collapse map tt is a 
conjugacy from fT|Xo onto t\Io (Proposition 2.4). □ 

Definition 3.4. A map / : / ^ / is piecewise linear if / is piecewise monotonic 
and is linear on the interior of each interval of monotonicity. A map is uniformly 
piecewise linear if it is piecewise linear and the slopes are all ±s for some s > 0. 

Example 3.5. If / : / ^ / is uniformly piecewise linear with slopes ±s, then 

Lebesguc measure is scaled by / by a factor s. 

This example is canonical, in the sense made precise by Proposition 3.6. This 
result is implicit in [25]. 
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Proposition 3.6. A piecewise monotonic map t : I ^ I is conjugate to a pieceAvise 
linear map with slopes ±s iff there exists a non-atomic probability m,easure rn on I 
of full support on I, scaled by r by the factor s. The conjugacy can be chosen to 
carry m to Lebesgue measure. 

Proof. Suppose such a measure m exists. Define h : I ^ I hy h{x) = m((0,a;]) 
(witli /i(0) = 0). Since m is zero on no open set, then h is strictly increasing. The 

map h is right continuous by cr-additivity of m, and left continuous because m is 
non-atomic. Thus his a, continuous injcctive map of [0, 1] into [0, 1]. Since its range 
includes and 1 and is connected, then h is surjective, so is a homeomorphism. 

Now define / : [0, 1] ^ [0, 1] by / = o t o h'^ . Then / : [0, 1] [0, 1] is 
conjugate to r. Let Ji, . . . , J„ be a cover of / by intervals on which r is monotonic, 
with only endpoints in common. From the fact that m is scaled by r by a factor 
s, it follows that / is linear on the interior of each interval h{,Ji), with slope ±.s. 
Thus r is conjugate to the uniformly piecewise linear map /. By the definition of 
h, the conjugacy takes the measure m to Lebesgue measure. 

The converse follows from Example 3.5. □ 

The following is well known for continuous piecewise linear maps; in that case 
it follows at once from [23]. See the discussion preceding Proposition 2.8 for the 
definition of topological entropy for piecewise monotonic maps that are not contin- 
uous. 

Proposition 3.7. If t is a piecewise linear map with slopes ±s, and s>l, then 
hr = Ins. 

Proof. Let a : X ^ X he the local homeomorphism associated with t, and C = C^. 
Let R = hm„ ||£"1||(^", where || • ||oo denotes the supremum norm. By [29, Thm. 
6.1], R = exp{ha), and by Proposition 2.8, = hr, so to prove the proposition, 
we need to show that s = R. 

Let m denote Lebesgue measure. Then m is scaled by t by the factor s. By 
Proposition 3.3 there is a unique non-atomic probability measure ^ on X, scaled 
by a by the factor s, such that fi = m o tt, where tt ; X ^ / is the collapse map. 
We have s" = At(£"l) < ||£"l||oo, so s < Taking limits, we get s < R. 

Suppose that s < R. Since 1 < s < R, hy [29, Thm. 4.1], there exists a function cp 
of bounded variation which is an eigenvector for C for the eigenvalue R. If s > 1, 
having such an eigenvector contradicts the spectral radius of £ on the space BV 
of functions of bounded variation being s, cf. [31, Thm. 1], so s = R. (The space 
BV is discussed in more detail in the appendix, cf. Definition A.l.) If s = 1, the 
entropy of r is (cf. [7]), so again s = exp/i^. □ 

Corollary 3.8. Let t : I ^ I be piecewise monotonic. If a non-atomic measure m 
with full support is scaled by t by a factor s> 1, then s = exp{hr ). 

Proof. By Proposition 3.6, r is conjugate to a piecewise linear map with slopes ±s. 
By Proposition 3.7, such a map has entropy Ins. □ 

4. Decomposition of transitive piecewise monotonic maps 

In this section we will see that transitive piecewise monotonic maps often can be 
decomposed into topologically exact pieces. 
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In [26, Thm. 2.5], it is shown that a transitive, piecewise monotonic, continuous 
map T is either topologically exact, or there exists c S / such that r exchanges [0, c] 
and [c, 1], such that t"^ is topologically exact on each of [0,c] and [c, 1]. We will 
establish a similar finite decomposition for transitive piecewise monotonic maps 
that are not necessarily continuous. To achieve this decomposition, we need to 
exclude maps that are "essentially injective" . 

Definition 4.1. A map r : / ^ / is essentially injective if there are no disjoint 
intervals J, J' with r(J) = t{J'). 

This is equivalent to r being injective on the complement of the set of endpoints 
of intervals of monotonicity. 

Lemma 4.2. A piecewise m,onotonic m,ap t : I ^ I is essentially injective iff the 
associated local homeomorphism a : X X is injective. 



Proposition 4.3. If t : I ^ I is piecewise monotonic and transitive, and a : X ^ 
X is the associated local homeomorphism, then there exists a scaling measure for r 

and for a . Any such scaling measure has full support and is non-atomic, and the 
scaling factor s = cxphr > 1. Here s > 1 iff t is not essentially injective. 

Proof. Note that a is strongly transitive (Proposition 2.7). Let K be the set of 
probability measures on X, viewed as positive functional on C{X). Then K is a 
w*-compact convex set. Define T : K ^ K hy Tv = {iy{Cl))~^iy o C. (Since a is 
transitive, it is surjective, so £1 > 1, and thus for all u ^ K, ^{Ll) ^ 0). Note 
that Tu is again a probability measure, and T is a weak* continuous map. By the 
Schauder-Tychonov fixed point theorem (cf., e..g, [9, Thm. V.10.5]), T has a fixed 
point in K, say T/x = ix. Then n = (/x(£1))~^/k o £ so o £ = sji, with s = At(£l). 

Now let ^, be any probability measure scaled by cr by a factor s. Since £1 > 1, 
then s > L 

Recall that a is injective iff r is essentially injective (Lemma 4.2). For such maps, 
a is invertible, and £<t-i = (£<t)~^, so /i o £<^-i = s~^/i. Since is surjective, 
£ct-i1 > 1, so s~^ > 1, which implies s = 1. 

On the other hand, if a is not injective on X, suppose that a{yi) = (7(2/2) = x. 
Then (£l)(x) > 2, so £1 > 1 on some open set. Thus £1 — 1 is continuous, 
nonnegative, and strictly positive on an open set. We will see in the next paragraph 
that iJ. has full support, so < IJ.{L1 — 1) = s — 1. Thus s > 1. 

Now we show that /x has full support. Let V be any open subset of X, and 
suppose that /i(V^) = 0. By Proposition 2.4, there is a partition of X into clopen 
sets on which a is injective. Thus we can write F as a finite union of open sets on 
which (7 is injective, say V = UVi. Then iJ,{Vi) = for each i, so 



(6) fx{a{V)) = fx{a{UVi) = fx{Ua{Vi)) < ^ f,{a{Vi)) = ^ s^^{Vi) = 0. 



By the same argument, n{a''{V)) = for all fc > 0. Since a is strongly transitive, 
a finite number of iterates of V cover X, so we conclude that /u(X) = 0, contrary 
to fi being a probability measure. Thus supp/Lt = X. 

Finally, we will show /i is non-atomic. If s > 1, then /u((7"'({a;})) = s"/i(f7({a;})) < 
li{a{X)) for all n implies fi(cr({x})) = 0, so /i is non-atomic. If s = 1, then as shown 
above, a is injective on X, so it is a homeomorphism. Since a is strongly transitive, 
it can have no periodic points. (The complement of a periodic orbit would be an 




□ 
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invariant open set.) For any a; G X, x, a{x), . . . will be a sequence of distinct points 
with the same measure, so all must have measure zero. Thus /j. is non-atomic. □ 

We will see in Corollary 4.6 that when r is transitive and not essentially injective, 
then the scaling measure is unique. 

For any surjective piecewise monotonic map t : I I, with associated local 
homeomorphism a : X ^ X, the proof above shows that r and a possess scaling 
measures, and shows that for homeomorphisms the scaling factor must be 1. Thus 
when T is surjective and essentially injective (or equivalently, cr is a homeomor- 
phism), scaling measures are the same as invariant measures. 

If T is strongly transitive, the following corollary is in [25], with an extra aperi- 
odicity assumption if t is essentially injective. 

Corollary 4.4. (Parry) Let t : I ^ I be piecewise monotonic and transitive. Then 
T is conjugate to a piecewise linear function on I with slope ±s, where s = exp(/i^). 
Here s = 1 ijfr is essentially injective. 

Proof. By Proposition 4.3, there exists a non-atomic scaling measure for t, with 
full support, and with scaling factor s > 1. The existence of the desired conjugacy 
follows from Proposition 3.6. □ 

Theorem 4.5. Let t : I ^ I be piecewise monotonic and transitive, and not 
essentially injective, and let a : X ^ X be the associated local homeomorphism. 
There is a unique partition of X into clopen sets Xi, . . . , Xjv such that a{Xi) = 
Xi+imodN, with a^\Xi topologically exact. Let ^ be a measure scaled by a, with 
scaling factor s. For each i there exists (pi G C{X) of bounded variation, with 
supp^i = Xi and (pi > on Xi, such that for each f G C{X) with bounded 
variation, with supp f C Xi, 

(7) \\m.{s~'^ L'^)'' f = ii{f)(pi (uniform convergence), 
and such that the functions (j)i are cyclically permuted by {l/s)jCa, i.e., 

(8) {lls)C„(j)i = (pi+l mod JV. 

Proof. By Proposition 4.3, s > 1. We will make use of the results in the appen- 
dix. By Corollary A. 9, there exists a positive integer A'' and disjoint clopen sets 
Xi, . . . , Xg with exact on each Xi, and with a{Xi) = for a permutation 

CO. Since a is transitive, the orbit of each Xi must include every Xj, so u) must 
be a cycle, and the union of all Xi must be X. By Theorem A. 6 (vi), q = N. If 
necessary, re-index so that cr(^i) = Xi+i mod n- The existence of 0i € C{X) satis- 
fying (7) follows from Corollary A. 7 and Proposition A. 8, and (8) is a consequence 
of Theorem A. 6 (vi). 

To prove uniqueness of this decomposition of X, suppose Hi, ... , Hp is another 
partition of X into clopen sets which are permuted cyclically by a, such that 
is exact on each Hi. Suppose that Hi n Xj ^ 0. Then for k sufficiently large, by 
exactness of on each Hi and on each Xj, a^^^ [Hi C\ Xj) = Hi = Xj. Thus 
each Hi coincides with some Xj, and uniqueness follows. □ 

In the case when a is positively expansive, the decomposition in Theorem 4.5 

(into mixing rather than exact pieces) follows from [1, Thm. 3.4.4]. However, the 
map a cannot be positively expansive unless the forward orbit under r of the set C 
of endpoints of intervals of monotonicity is finite. Indeed, suppose x G fC \ C has 
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an infinite orbit which never re-enters C . Then the points t"(x)* are all distinct for 
n > 0. Viewing X as a compact subset of M, the sum of the gaps |t"(x)"'" — t"(x)^ | 
is finite, so lim„ |a-"(a;"'") — a"(a;~)| = lim„ \t^{x)'^ — r"(a;)~| = 0, which shows that 
cr is not positively expansive. 

Corollary 4.6. // a piecewise monotonic map t : I ^ I is transitive, and is 
not essentially injective, then there is a unique scaling measure for r, and for the 
associated local homeomorphism a : X ^ X. 

Proof. Let /i and v be scaling measures for a. By Proposition 4.3, both /i and v are 
non-atomic and have full support, and have scaling factors > 1. Let Xi, X2, ■ ■ ■ , X]\[ 
be the unique decomposition given in Theorem 4.5. Fix an index i, and let (pi 
satisfy (8), where s is the scaling factor for /i. By (8), (f>i = s'^cpi. Applying i^, 
(pi) = s^v{(pi). Since v has full support, then v{(pi) ^ 0. It follows that the 
scaling factor for u is the same as that for ^,. (This also follows from Proposition 
3.3 and Corollary 3.8.) 

Now from (7), for each index i, i'{(pi) — ^i{(pi) = 1, and if / G C{X) has bounded 
variation and has support in Xi, then v{f) = l^-if)- Since each clopen subset of X 
is a finite union of order intervals (Proposition 2.3), the characteristic function of 
each Xi has bounded variation. If / G C{X) has bounded variation, then fxx, is 
continuous, with bounded variation, and has support in Xi. It follows that /i and 
f agree on all / S C{X) of bounded variation. Such functions form a subalgebra 
of C{X) that is dense by the Stone- Weierstrass theorem, so fi = v. □ 

If T is essentially injective, the uniqueness result above can fail. For example, 
there are minimal interval exchange maps with more than one invariant measure, 
cf. [18] or [19]. 

The following result also follows from Hofbauer's spectral decomposition for the 
non- wandering set of piecewise monotonic maps, cf. [14, Thm. 2] , with "topologi- 
cally mixing" in place of "topologically exact" . 

Corollary 4.7. Let t : I I be piecewise monotonic, transitive, and not essen- 
tially injective. Then there exist sets Ki,K2 ■ ■ -K^ such that 

(i) Each Ki is a finite union of closed intervals. 

(ii) UI,K,^[0,1]. 

(iii) If i ^2, the interiors of Ki and Kj are disjoint. 

(iv) For each i, t maps the interior of Ki onto the interior of Ki+i mod jv 

(v) For each i, is topologically exact when restricted to Ki. 

The sets Ki,. . . , K^ are uniquely determined by these properties. 

Proof. Let a : X ^ X he the associated local homeomorphism, and n : X ^ I 
the collapse map. Let Xi, . . . ,Xn be as in Theorem 4.5. Define Ki = Tr{Xi) for 
1 < i < N. Then (i) follows from the fact that each clopen subset of X is a finite 
union of order intervals, and that tt maps closed order intervals to closed intervals. 
Since cr^ is exact on Xi, . . . , Xn, then the conjugacy of a\xo with r|/(, implies 
that is exact on each Ki. (See [32, proof of Lemma 5.2] for proof of a similar 
result.) □ 

Observe that the decompositions in Theorem 4.5 and Corollary 4.7 may not exist 
if T is essentially injective. For example, the map x 1-^ x + a mod 1, where a is irra- 
tional, is transitive, but is not topologically exact. There also is no decomposition 
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of some iterate r into exact pieces, since r : x ^ x + na mod 1 is transitive, 
and thus does not leave invariant any proper closed subset of /. 

Definition 4.8. Let X be a topological space, and a : X ^ X a. continuous 
map. Then a is topologically mixing if for every pair U, V of non-empty open sets, 
there exists N such that a"(U) DV 9 fov n > N. {U t : I —^ I is piecewise 
monotonic but discontinuous at some endpoints, we view r as undefined at the set 

C of endpoints of intervals of monotonicity.) 

As in Proposition 2.7 or [32, Lemma 5.2], one can show that a piecewise mono- 
tonic map T : I ^ I will be topologically mixing iff the associated local homeomor- 
phism a : X ^ X has this property. 

Every topologically exact map is topologically mixing. The converse is false, e.g., 
if a is the two-sided shift on the space E2 of bi-infinite sequences of two symbols, a 
is topologically mixing, but is not topologically exact. (The complement of a fixed 
point is open and invariant.) On the other hand, for continuous piecewise monotonic 
maps, being topologically mixing and being topologically exact are equivalent, cf. 
[26, Thm. 2.5]. Furthermore, for piecewise monotonic maps that are not essentially 
injcctivc, mixing and exactness coincide, as we now show. 

Proposition 4.9. If t : I ^ I is piecewise monotonic, topologically mixing, and 
not essentially infective, then r is topologically exact. 

Proof. Let a : X ^ Xhe the associated local homeomorphism. As observed above, 
a will be topologically mixing. Then a is transitive, so we can partition X into 
clopen subsets on which some is exact (Theorem 4.5). But if there is more than 
one member to the partition, this contradicts a being topologically mixing. So a is 
exact, and therefore so is r. □ 

5. Simple dimension groups with unique states 

In this section we will see that scaling measures can be used to describe the 
order on DG{t) for transitive maps t. In particular, scaling measures induce states 
(defined below), and states in turn determine the order. 

Definition 5.1. If G is a dimension group with distinguished order unit e, then a 

state on G is a positive homomorphism u from G into R such that w(e) = 1. The 
strict order on G induced by a state w is given by a; < y if either lo{x) < oj{y) or 
x = y. 

If a; is a state on a dimension group G, and $ is a positive endomorphism of G, 
we say lo is scaled by $ by the factor s if a;($(a:)) = suj{x) for all x € G. 

Proposition 5.2. Let t : I ^ I be piecewise monotonic, and let a : X X be the 
associated local homeomorphism. If n is a probability measure on X scaled by a by 
a factor s, then the map [/] fj,{f) is a state on DG(t). We also denote this state 
by fi, and /i is scaled by {C^)* by the factor s. If X is totally disconnected, (e.g., if 
T is transitive), this gives a 1-1 correspondence of scaled measures and scaled states. 

Proof. Clearly /x is a positive homomorphism from G(X, Z) into M with value 1 

on the function constantly 1 . To show fi is well defined on DG{t) , suppose f,g€ 
C{X, Z) with [/] = [g]. Write £ in place of Then £"/ = Cg for some n>0, 
so 



(9) 



m(/) = s-X£"/) = s-X£"5) = M(5)- 
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Furthermore, if [/] > 0, then £"/ > for some n, so i^{[f]) = s-"/x(£"/) > 0. Thus 
[/] ~* m(/) is a well-defined state on DG{t). Furthermore, iJ,{jC^[g]) = n{Cg) = 
s iJ,{g) = s iJ.{[g]), so iJ, is scaled by by the factor s. 

The map that takes a scaled measure to a scaled state is evidently 1-1. Now 
assume that X is totally disconnected, and let a; be a state on DG{t) scaled by 
by a factor s. We will show that lo comes from a scaled measure. 

Define (j> '■ C{X,Z) ^ K by (/>(/) — uj{[f]). Then is a positive homomorphism 
from C{X, Z) into R. View C{X, Z) as a subset of C{X), and let Cq{X) denote the 
rational linear span of C{X, Z) in C{X). Then extends uniquely to a positive Q- 
linear map from Cq{X) into M. Since — 1, by positivity (p will satisfy |^(/)| < 
ll/lloo for / e Cq(X). Since X is totally disconnected, by the Stone- Weierstrass 
theorem, the (real) linear span of characteristic functions of clopen subsets of X 
will be dense in C{X). Each such real linear combination of characteristic functions 
can be uniformly approximated by functions in Cq{X). It follows that (f) extends 
uniquely to a positive linear functional on C{X), also denoted by (j). 

Let /z be the regular Borel measure such that (j){f) = n{f) for all / G C{X). 
Since lu is scaled by £* by the factor s, it follows that (j> : C{X) ^ M. in scaled 
by £ by the factor s, and thus by Lemma 3.2, is scaled by a by the factor s. 
Clearly u is the scaled state associated with /x, which finishes the proof of the 1- 
1 correspondence of scaled measures and scaled states. Finally, if r is transitive, 
then X is totally disconnected by [32, Prop. 5.8], which completes the proof of the 
proposition. □ 

If T : / ^ / is piecewise monotonic, with associated local homeomorphism 
a : X ^ X, and m is a non-atomic measure on / with full support, and ^ is the 
corresponding measure on X (cf. Proposition 3.3), then ii{I(a,b)) — m([a, 6]) for 
all a,b £ Ii. Thus we will also refer to the state described in Proposition 5.2 as the 
state associated with m. 

If G, H arc dimension groups, ijj : G ^ H in a dimension group isomorphism if 
■0 is both an order isomorphism and a group isomorphism. 

Theorem 5.3. Let t : I ^ I be piecewise monotonic and transitive, and not essen- 
tially injective, with associated local homeomorphism a : X ^ X. Let Xi,. . . ,Xn 

be the partition of X described in Theorem 4-5- and let fi be the unique measure 
on X scaled by a. Then [f] i-^ ©i[/xXi] is a unital dimension group isomorphism 
of DG{t) onto (BiGi, where Gi = {[/] G DG{t) \ supp/ C Xi}, with distinguished 
order unit [xXi]- Each Gi is isomorphic to the dimension group associated with 
a^\Xi (cf. Definition 2.10), and is a simple dimension group, with a unique state 
/ii given by = l^if) j ^.''^d with the strict order given by that state. 

Furthermore, the state on DG{t) induced by fi is the unique state scaled by 
and (Ca)* maps Gi onto G^+i mod n for each i. The scaling factor is s ^ exphr. 

Proof. Write £ for Since Xi, . . . ,Xm is a partition of X into clopen a^- 

invariant subsets, {a^)~^{Xi) = Xi for each i. It follows that [/] i— > [f\Xi] is 
a group order isomorphism from Gi onto G^^N^Xi- Since ct is a piecewise homeo- 
morphism, then is also a piecewise homeomorphism, so each Gi is simple by 
exactness of a^\Xi, cf. [32, Theorem 5.3]. Prom this the fact that [/] i— > ®i[/|Xj] 
is a dimension group isomorphism is immediate. 

Fix an index i, with 1 < i < N . We will show that Gi has a unique state given 
by iJ,\Xi, and has the strict order given by that state. By Theorem 4.5, there is a 
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continuous function strictly positive on Xi, such that for each / e C{X) fl BV 
with support in Xi, 

(10) lim s-^^L^V = t^{f)cj>i, 

with uniform convergence. Note that each function in C{X, Z) has bounded varia- 
tion (since each clopen set in X is a finite union of order intervals, cf. Proposition 
2.3). Now suppose /, 5 G C{X,Z) have support in Xi, and iJ.{f) < iJ,{g). Choose 
e > so that e < {lJ.{g) — iJ,{f))<pi{x) for all x G Xi, so that /x(/)^j < ^J'{g)<l>i — e. 

Choose n so that 

(11) lis-"/:"/ - M(/)0ilU < I and ||s-"£"3 - M(5)<^i||oo < |. 
Then 

(12) s-"/:"/ < A*(.f)0. + I < l^{g)c^i - I < s-^C^g. 

Thus £"/ < £"5, which implies [/] < [g]. 

Conversely, suppose [/] < [g]. Choose n so that £"/ < Then 

(13) m(/) = M(s-"/:"/) < /^(5-"/:"5) = /^(^?)• 

If /i(/) = /i(s'), then /z is zero on the nonnegative continuous function C^g — C^f. 
Since supp/i = X, then £"/ = £",g, so [/] = [g]. Thus cither /i(/) < /i(.g) or else 
[/] = [9] > which completes the proof that the order on Gj is the strict order induced 
by the state /Xj. 

To show there is a unique state on Gi, suppose a; is a state on d, and fix 
/ G C{X,Z) with support in X^. Let e > be given, and choose a positive integer 
n such that 2/n < e. Now chose integers k and p such that |/Ui(/) — (fc/j))| < 
This is equivalent to 

(14) nk — p < np iii{f) < nk + p. 

Since the ordering on Gi is the strict ordering given by jii, it follows that 

(15) {nk-p)[xxi] < np[f] < {nk + p)[xXi]- 
Applying the state ui gives 

(16) nk — p < npco{[f]) < nk + p. 
Dividing by np gives 

(17) H[f])-{k/p)\<^. 
Thus 

(18) \u;{[f])-iii{f)\<2/n<e. 

Since e > was arbitrary, we conclude that w([/]) = iJ,i{f), and thus w is the state 
induced by ^i , proving that Gi has a unique state. 
Since a{Xi) = Xi+i mod at, then 

(19) SUpp/ C =^ SUpp(/:/) C 0-(supp[/]) C Xi+i mod AT. 

It follows that £»G'j C Gj+imodAf- Since a is surjective, then £» is surjective on 
G ([32, Lemma 3.5]), so we must have £*Gj = Gj+i mod iv for each i. 

Finally, suppose that /i is scaled by the factor s, and let u be any state on DG{t) 
that is scaled by a factor s\. Fix an index i. By the uniqueness of states on Gi, 
there is a constant k such that w = fc/U on G,. Then w o £^ = kfio on Gj, so 



16 



FRED SHULTZ 



s^uj = ks^ n on Gi. li uj\Gi were 0, then the fact that uj is scaled by and that 
Gi, . . . ,Gn arc cychcally permuted by would imply that cj = 0. Therefore we 
conclude that si — s. Now it follows that uj o Ci — kfio Ci on Gi for j — 1, . . . , N, 
so uj = kfi on all Gj. Then 1 = lo{1) — kiJ,{l) implies that k = 1, so oj = jd. 

The fact that the scaling factor is s = exp Ht follows from Corollary 3.8. □ 

Theorem 5.3 provides a description of all states on DG{t). For each i, define 
a state Jli on DG{t) by pti([/]) = K^i)~^KfXx,)- Then /7t|Gi = fii, and every 
state on DG{t) is a unique convex combination of /Ii, . . . , /Ia?, so the state space is 
a simplex with jui, . . . , jujv as extreme points. 

Corollary 5.4. If maps Ti : I ^ I are piecewise monotonic and transitive for 
i = 1,2, and if the dimension triples for t\ and T2 are isomorphic, then t\ and T2 
have the same topological entropy. 

Proof. Assume that the dimension triples for n and T2 are isomorphic. Suppose first 
that neither map is essentially injective. Then each dimension group has a unique 
scaled state (Theorem 5.3). By the isomorphism of the dimension triples, the scaling 
factors must coincide. Since the scaling factors are given by the exponential of the 
topological entropy, the two entropies must coincide. 

Suppose now that ri is essentially injective, and that ai : ^ is the 
associated local homeomorphism. By Proposition 4.3, ri admits a scaling measure, 
and all such scaling measures have scaling factor s — cxphn = 1, so hn = 0. 
By Proposition 5.2, all scaled states on DG{t\) have scaling factors 1. The same 
must hold for DG{t2). By Proposition 4.3 and Proposition 5.2, this implies that 
T2 is essentially injective, and so has zero topological entropy. In particular, = 

Corollary 5.5. If t : I ^ I is piecewise m.onotonic and topologically exact, then 
DG{t) is simple and has a unique state, given by the unique scaling measure, and 
has the strict order given by that state. 

Proof. If T is topologically exact, then so is the associated local homeomorphism 
a : X ^ X (Proposition 2.7). It follows that a is not injective, and so r is 
not essentially injective (Lemma 4.2). Now the conclusion follows from Theorem 
5.3. □ 

Renault [27, Example 6.2] has proven a similar uniqueness result for states on 
dimension groups associated with positively expansive maps that are topologically 
exact. (See the remarks on positively expansive maps following Theorem 4.5.) 

Definition 5.6. Let G be a dimension group with distinguished order unit e. An 

element a; G G is infinitesimal if for all n > 0, — e < < e. (This is independent 
of the choice of order unit.) The subgroup of infinitesimals is denoted Gi„f . 

Observe that if G is a dimension group with distinguished order unit e, and 
$ : G — > G is a positive endomorphism, then Gi„f will be invariant under 

If G is an ordered abelian group, and H is a subgroup that is an order ideal 
(i.e., g £ G and < g < h G H imply g G H), then we define (G/H)^ to be the 
image under the quotient map of the positive cone of G. With the ordering given 
by {G/H)'^ , G/H becomes an ordered abelian group. 

Below we view as an ordered group with the usual coordinatewise order; it 
is evidently a dimension group. 
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Proposition 5.7. Let t : I ^ I be piecewise monotonic and transitive and not 
essentially injective, let a : X ^ X be the associated local homeomorphism,. and 
let DG{t) = (BiGi be the decomposition given in Theorem 5.3. Let ji be the unique 
measure on X scaled by a, with scaling factor s. Then we have an isomorphism of 
dimension groups given by 



where each Gi/{Gi)ini has the quotient ordering, and (BifJ-{Gi) has the ordering 
inherited from M.^ . An isomorphism from DG{t) / DG(T)ini onto (Bil^{Gi) is given 
by ^([/]) = ^ifJ-ifXXi), and ^ carries the order automorphism induced by on 
DG{T)/DG{T)inf to the order autom.orphism. of (Bin{Gi) given by 



Proof. If Xi, . . . , Xn is the partition of X given in Theorem 4.5, then [/] G DG(t) is 
an infinitesimal in DG{t) iff each [/xxj is infinitesimal in Gj, so Ginf = ®i(Gi)inf. 
Since G = ®iGi, the first isomorphism in (20) follows. For the second isomorphism, 
since G, has the strict ordering from /^|Gi, then [/] is a positive homomor- 

phism from Gj onto ^J.{Gi) with kernel (Gi)inf , and the quotient ordering is exactly 
the ordering on fJ.{Gi) inherited from R. 

To verify the final statement of the proposition, for / G C{X, Z) and 1 < i < N, 
let fi = fxxi, and = i^{ft). Then *([/]) = (Ai, . . . , Aat). Since supp£/j C 
Xi+i mod N for all i, then the fcth coordinate of [£/] in ®,G, is [Cfk-i mod n], so 

(22) {'^{[Cf]))k = ll{Cfk-l mod n) = SIJ,{fk-l mod Jv) = s\k-l mod N, 

which completes the proof of the proposition. □ 

Krieger proved a result analogous to Proposition 5.7 with two-sided irreducible 
shifts of finite type in place of transitive piecewise monotonic maps r, and with the 
invariant measure of maximal entropy in place of the scaling measure ([20, Thm. 
3.2]). He then used the range of this measure on the clopen subsets as an invariant 
to distinguish certain shifts of finite type. The desire to generalize this result to 
interval maps was one motivation for the current paper. 

6. Dimension triples as invariants for piecewise monotonic maps 

The dimension triple determines the topological entropy (Corollary 5.4). How- 
ever, to determine r up to conjugacy, the dimension triple is still not quite enough, 
and we will now discuss some additional information that suffices. 

Definition 6.1. Let r : / ^ / be piecewise monotonic, continuous, and tran- 
sitive, with associated partition = ao < <ii < • • • < = 1- The n-tuple 

(/(oo, ai), /(ai, 0,2), . . . , /(o„_i, a„)) is called the canonical sequence of generators 
for the dimension module DG{t). We will call (ao,ai) the first interval of mono- 
tonicity. 

Theorem 6.2. Let ti : I I and, T2 : I ^ I he continuous, transitive, piecewise 
monotonic maps. Then there is an increasing conjugacy from ti to T2 iff 

(i) the maps ti and T2 are both increasing, or both decreasing, on their first 
interval of monotonicity, and 

(ii) there is a unital isomorphism $ from the dimension triple for ti onto the 
dimension triple for T2, taking the canonical sequence of generators for 
DG{ti) onto that for DG{t2). 



(20) 



DG{t)/DG{tU ^ ®iGi/{Gi)inf ^ ®MGi), 



(21) 



(Ai, A2, . . . \n) i-^ {sXn, sAi, . . . , sAtv-i). 
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Proof. Assume that (i) and (ii) hold. For i = 1,2, let Ci : X* ^ be the 
local homeomorphism associated with n. Note that since each Ti :/—>/ is 
continuous and transitive, it is surjective, and is not essentially injective. (If it 
were essentially injective, by continuity it would be injective, and thus would be 
a homeomorphism. However, no homeomorphism of / is transitive.) Thus by 
Corollary 4.6 and Proposition 3.3, for i = 1,2, there is a unique measure /Xj on 
[0, 1] scaled by n by a factor Si, with associated scaled measure Jli on X^. Define 
hi : [0,1] [0,1] by /i,;(.r) = /j,;([0, x]). Then hi is an increasing conjugacy from 
Ti onto the uniformly piecewise linear map Tj = hi o n o h~^ , with slopes ±Sj for 
i = 1,2. (See the proof of Proposition 3.6). We will show that Ti = T2, and then 
/I2 ^ ° hi will be the desired increasing conjugacy from n to T2. 

If ao, ai, . . . , a„ and bo,bi, . . . ,bn are the partitions associated with ti and T2 
respectively, then the lengths of the i-th interval of monotonicity for Ti and T2 
wiU be fii{ai^i,a,i) = Jii{I{ai-i,ai)) and /X2(/(6i-i, 6^)) = Ji2{I(h-iM)) respec- 
tively. By the uniqueness of the scaled states on DG{t\) and DG{t2), $ must 
take Jii to /i2, and we must have si = 82- Since $ takes the canonical se- 
quence of generators of DG{ti) to the corresponding sequence for DG{t2), then 
/Ii(/(ai_i, Oj)) = 'ii2{I{hi-\,hi)) for all i. Thus Ti and T2 have intervals of mono- 
tonicity of the same length, increase and decrease on these intervals in the same or- 
der, and have the same slopes. Thus for all x, we have T2{x) = Ti{x)+T2{Q) — Ti{Q). 
Since max2,g/Ti(X) = max^^g/ T2(a;) = 1, we must have Ti(0) = 12(0). Thus 
Ti —T2, which completes the proof that ti and T2 are conjugate. 

Conversely, if there is an increasing conjugacy h from ri to T2, then (i) will 
hold, and the conjugacy will carry each interval (o,_i,aj) to the corresponding 
interval (6i_i,6j). From the construction of the associated local homeomorphisms 
(Tj : X' ^ X', h will lift to a conjugacy h from {X^,a\) onto (X^,cr2), carrying 
/(aj_i,ai) to I{bi^i,bi). Then [/] 1— > [/ o h~^] will be the desired isomorphism of 
dimension group triples. □ 

We will see in Example 9.3 that condition (i) in Theorem 6.2 is not redundant. 

Define cfi : I ^ I hy 4'{x) = 1 — x. If ti : / ^ / is any piecewise monotonic 
map, and T2 = </> o n o (f)~^ , then </> will induce an isomorphism from DG{ti) onto 
DG(t2) that will carry the sequence of canonical generators of DG{t\) onto the 
sequence of canonical generators of DG{t2) in reverse order. Since every decreasing 
homeomorphism is the composition of an increasing homeomorphism with (j), it isn't 
diflacult to reformulate Theorem 6.2 to include arbitrary (increasing or decreasing) 
conjugacics; we leave that to the reader. 

For particular families of interval maps, it can happen that the dimension triple 
determines the map among members of that family. For example, we will see later 
that transitive unimodal maps arc determined up to conjugacy by their entropy, 
which, as we have seen, can be recovered from the dimension triple. 

For a related discussion of dimension groups as an invariant for minimal home- 
omorphisms of a Cantor set, see [12], where it is shown, for example, that two 
such homeomorphisms are orbit equivalent iff certain associated dimension groups 
modulo infinitesimals are unitally order isomorphic. 

In the remainder of this paper, we will use the results of previous sections to 
compute the dimension groups for several families of transitive maps. For later 
reference, some of these are illustrated in Figure 1. 



DIMENSION GROUPS FOR INTERVAL MAPS II: THE TRANSITIVE CASE 19 

Markov restricted tent 





/ 












/ 





multimodal p-transformation 

m 



Figure 1 . Examples of transitive piecewise monotonic maps 



7. Markov maps 

For use in later sections, we review the description of DG{t) for Markov maps r 
from section 8 of [32] . A piecewise monotonic map r : / ^ / is Markov if there is a 
partition = {0 = 6o, foi, . . . , 6n = 1} of / such that r is monotonic on each interval 
[bi-i^hi], and such that the image of each such interval is a union of intervals of 
the form \bj-i,bj]. We also require that the orbits under t of the critical points 
and endpoints eventually land in B. Observe that any Markov map is necessarily 
eventually surjective, since the successive images of the whole space decrease and 
each image is a union of some of the Markov partition intervals. 

Definition 7.1. If yl is an n x n zero-one matrix, Ga denotes the stationary 
inductive limit Z" — >Z" in the category of ordered abelian groups. We represent 
members of Ga as equivalence classes [v, n] where v € Z" and n € with [vi, ni] = 
[v2, ^2] if viA^^^'' = t;2A"i+'^ for some fc > 0. Ga will be a dimension group. The 
action of A induces an automorphism of Ga denoted A,, where A*[z;,n] = [z;j4,n], 
so we view Ga as a Z[t, module, and refer to {Ga,G\,A^) as the dimension 
triple associated with A. 

Proposition 7.2. ([32, Prop. SA]) Let t : I ^ I be piecewise monotonic and 
Markov, with associated local homeomorphism a : X X. Let Ei,E2, . . . , Eq be 
the associated Markov partition for a, with incidence matrix A, and define ^ :Tfl ^ 
G{X, Z) by ipizi, Z2, ■ ■ ■ , Zq) = ZiEi. Then the map $ : Ga ^ DG{t) defined by 
<i>([u,n]) — is an isomorphism from the dimension triple {Ga,G\,A^) 

onto the dimension triple {DG{t), DG(t)^ , C^). 

Example 7.3. Let r be the Markov map in Figure 1, and let a : X ^ X he the 
associated local homeomorphism. Then r is Markov, and the associated incidence 
matrix A is primitive. If (XatO'a) is the associated shift of finite type, by [32, 
Cor. 8.9 and Ex. 8.10], {X,a) is conjugate to {Xa,(7a), and the dimension triples 
{DG{t), DG{t)^ , C^,) and {Ga,G\, A^) are isomorphic. The unique measure scaled 
by T is Lebesgue measure m, with scaling factor 2. If Ei = 7(0,1/3), E2 = 
7(1/3, 2/3), 7^3 — 7(2/3, 1) are the three intervals of the Markov partition, then the 
image of the unique state is ^ ■ Z[s, s~^]m(7?j) = (l/3)Z[l/2]. By Proposition 5.7, 
we also have DG{t)/DG{t);^i ^ (l/3)Z[l/2]. 
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When r is piecewise monotonic, topologically exact, and Markov, with incidence 
matrix A, it is interesting to know whether the unique state gives an isomorphism 
of DG{t) = Ga onto the range of the state, i.e., when there are no infinitesimals. 
By [6, Thm. 5.10 and Cor. 5.11], this happens iff the characteristic polynomial p{t) 
of the primitive matrix A, with the largest power of t divided out, is irreducible. 
In Example 7.3, the characteristic polynomial of the incidence matrix A is p{t) = 
t^ — 3t—2 = {t+l){t^ — t—2). Since p is not irreducible, then there are infinitesimals. 



A unimodal map r : / ^ / is a continuous piecewise monotonic map with just 
two intervals of monotonicity [0, c] and [c, 1], such that r increases on [0,c] and 
decreases on [c, 1] . In this section we will describe all transitive unimodal maps, 
and compute their dimension triples. 

Given s > 1, we define the restricted tent map Tg by 



where c = 1 — 1/s. This is the usual symmetric tent map tq on [0, 1] with slopes ±s, 
restricted to the interval [tq (1/2), to(1/2)], which is the interval of most interest 
for the dynamics. Then the map has been rescaled so that its domain is [0,1] (See 
Figure 1.) Note that Ts(c) = 1 and 7,(1) = 0. The following is essentially in [16] 
and [22, p. 245]. 

Lemma 8.1. Let T = Ts he the restricted tent map, with slopes ±s. 

(i) If V2 < s <2, then T is topologically mixing (and exact). 

(ii) If s = \/2, and p is the fixed point of T, then T exchanges [0,p] and [p, 1], 
and is conjugate to the full tent map on each of these intervals. Thus 
T is transitive, but is not topologically exact. 

(iii) If s < \/2, then T is not transitive. 

Proof. Let c=l — 1/s, so that c is the critical point of T = Tg, and let p be 
the fixed point of T. If s < v^, then < c < T2(0) < p < T(0) < T3(0) < 1, 
so that [0,T^(0)] U [T(0), 1] is a closed invariant subset, with non-empty interior, 
contradicting transitivity. If \/2 < s < 2, then for any interval J, cither J and 
T(J) contain c (in which case T'^{J) contains and 1, so T'^{J) = [0, 1]), or else 
applying to J gives an interval whose length is at least s{s/2) = s^/2 > 1 times 
the length of J. Thus for some n, T"( J) = [0, 1]. If s = V2, then r(0) is fixed by T, 
and the statements in the proposition for s = \f2 are straightforward to check. □ 

Recall that Z[t,t~^] denotes the additive group of Laurent polynomials with 
integer coefficients. The group Z[t,t~"'^] has no given order. For each positive 
s G M, we write s : Z[t, t~^] R for the evaluation map, i.e., s(p) = p{s). For each 
such s, we define a (partial) order on Z[t,t~^] by p > iff p = or p{s) > 0, and 
call this order the strict order given by evaluation at s. 

For < s G M, we denote by Z[s, s~^] the subgroup of R generated by {s" ) n G 
Z}, or equivalently, the subring of R generated by s and s~^. We equip Z[s,s~^] 
with the order inherited from R. 

We summarize results from [32, Thm. 9.1] for DG(t) when r is unimodal and 
surjective. Analysis of dimension groups for unimodal maps divides naturally into 



8. Unimodal maps 



(23) 
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the cases where the map is Markov or not. If the critical point c is eventuaUy 
periodic, then r will be Markov, so {DG(t), DG{t)~^ , jC^) will be isomorphic to 
{Ga,G\,A^,). If instead the orbit of c is infinite, then p i-^ p(£*)/(0, 1) is an 
isomorphism of t^^] onto DG(t) as an abelian group, with the action of on 
DG{t) corresponding to multiplication by t on Z[t, t~^]. (Here 1(0,1) is the class in 
DG{t) of the function identically 1 on X\ see the remark before Theorem 2.12.) 

If r is transitive, we now describe the order on DG{t) in the case where c is not 
eventually periodic. 

Proposition 8.2. Let t : I ^ I be unimodal and transitive, and let s = cxp/i^. 
Then \pl < s < 2, and r is conjugate to the restricted tent map Tg. If in addition 
the critical point c is not eventually periodic, then 

(i) The map p i— > 7)(£*)/(0, 1) is a group isomorphism ofZ[t,t~^] onto DG{t). 
This isomorphism carries the evaluation map s : Z[t, t~^] — > M io the unique 
scaled state on DG{t). 

(ii) If s > and we give Z[t,t~^] the strict order given by evaluation at s, 
then the group isom,orphism in (i) is also an order isomorphism. 

(iii) If s > \/2 then the unique state on DG{t) induces a group and order 
isomorphism from DG{T)/DG{T)inf onto Z[s, s~^] C K, with the automor- 
phism of DG{T)/DG{T)in{ induced by £* carried to multiplication by s. 

Proof. By Corollary 4.4, r is conjugate to a piecewise linear map T with slopes ±s, 
with s = cxphr. If T'(l) > 0, then T(0) = 0, and for e > small enough, and 
J = (e/2, e), T"{J) n J = for all n > 1. This would imply that r is not transitive, 
so we must have T(l) = 0. Then T = T^, and < s < 2 by Lemma 8.1. 

Assume now that the orbit of c is not eventually periodic. As discussed in the 
remarks preceding this proposition, the map p p(£*)/(0, 1) is an isomorphism 
of 'Z[t,t~^] onto DG(t). Since r is transitive, there is a unique scaled state uj on 
DG{t) (Theorem 5.3). By the scaling property, a»(p(£*)/(0, 1)) = p(s) = s(p). 
Thus the isomorphism p ^ p{£.^ )I{0, 1) carries s"to u). 

When \/2 < s < 2, then Ts is topologically exact (Lemma 8.1), and since r 
is conjugate to Ts, then r is topologically exact. Hence by Corollary 5.5 there is 
just one state on DG{t), and DG{t) is a simple dimension group with the strict 
order from this state. Therefore by (i), if we give 'E[t,t~^] the strict order given by 
evaluation at s, then p t-^ p{£^)I{0, 1) becomes an order isomorphism as well as a 
group isomorphism. 

By exactness of r and Proposition 5.7, the unique state oj on DG{t) is a group 
and order isomorphism of DG{t)/ DG{T)in{ onto lo{DG{t)) C M. Since this unique 
state must coincide with the unique scaled state, which has scaling factor s, for 
p e Z[t,t-^] we have w(p(£*)7(0, 1)) = p(s), so u;{DG{t)) D Z[s,s-^]. Since 
p — > p(£*)/(0, 1) maps Z[t, t~^] onto DG{t), the image of oj equals Z[s, s~^]. The 
fact that u) carries the action of £* to multiplication by s is just a restatement of 
the fact that co is scaled by £* by the factor s. □ 

In Proposition 8.2, if s = V2, the dimension group for Ts is the direct sum of 
two copies of the dimension group for T2. (See Lemma 8.1 and Theorem 5.3). The 
dimension triples for T2 and T^ are computed in [32, Examples 9.2, 9.3]. 

Corollary 8.3. Two unimodal transitive maps are conjugate iff their dimension 
triples are isomorphic. 
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Proof. By Corollary 5.4, two transitive picccwise monotonic maps with isomorphic 
dimension triples have the same topological entropy. By Proposition 8.2, transitive 
unimodal maps with the same topological entropy are conjugate. □ 

Example 8.4. Let r be the restricted tent map Tg, with \/2 < s < 2. Since 
r is topologically exact, then DG{t) is simple (Corollary 5.5). If s is transcen- 
dental, then p{s) is non-zero for all p S Z[t,t~^], so the unique state is an order 
automorphism of DG{t) = Z[tJr^]I{0, 1) onto Z[s,s-i] C M. 

Example 8.5. Let s — 3/2. Then the critical point of the restricted tent map Tg 
is not eventually periodic, cf. [32, Example 9.4]. By Proposition 8.2, DG{Ts) = 
Z[t,t~^], with the strict order given by the unique state, namely evaluation at s. 
The image of this state is Z[s, s~^], but this state is not 1-1, e.g. p{t) = 2t — 3 is 
sent to zero. Thus there are infinitesimals in this dimension group. 

9. Multimodal maps 

In [32, Prop. 10.6], sufficient conditions are given for a continuous n-modal map 
to have a dimension group isomorphic as an (unordered) module to (Z([t, f~^])"~^. 
We will see that if we assume the maps arc mixing and uniformly picccwise lin- 
ear, we can give an explicit description of the (ordered) dimension group modulo 
the subgroup of infinitesimals. With some extra assumptions that guarantee that 
there are no infinitesimals, we can describe explicitly the dimension module itself. 
Since every continuous mixing piecewise monotonic map is conjugate to a uniformly 
piecewise linear map, these results are also applicable to such maps. 

Recall that a continuous topologically mixing piecewise monotonic map is topo- 
logically exact, cf. [26, Thm. 2.5] or Proposition 4.9. 

Proposition 9.1. Let t : I ^ I be continuous, piecewise linear, and topologically 
mixing, with slopes ±s, and with associated partition oq < ai < • • • < Then 

DG{t) / DG{T)i-ai = X]r=i ^['*' s~^]{o-i — fli-i) (with the order inherited from M, and 
with the action of given by multiplication by s). 

Proof. By Corollary 5.5, there is a unique state, which is given by the unique scaling 
measure, namely, Lebesgue measure. By Corollary 2.13, the intervals 7(aj_i,aj) 
for 1 < i < n generate the dimension module DG{t). By Proposition 5.7, the 
ordered group DG{t) / DG{T)i^f is isomorphic to the range of that state, namely, 
Z[s, s-i](aj - Oi_i). □ 

Proposition 9.2. Let t : I ^ I be continuous, piecewise linear, and topologically 
mixing, with slopes ±s, with associated partition ao < ai < • • • < Assume 

(i) s is transcendental, 

(ii) the lengths of the intervals [ao, ai], [0^1-2, On-i] are independent over 

Z[s s^^] 

(iii) T({o,i}) n{o,i} = 0. 

Then the unique state on DG{t) is an order isomorphism from DG{t) onto the 
subgroup Y^Z\ '^[^■>^~^]{0'i ~ <*i-i) 0/ M, where the subgroup is given the order 
inherited from R. This isomorphism carries the action of to multiplication by s. 

Proof. Since t is uniformly piecewise linear with slopes ±s, then Lebesgue measure 
is scaled by r by the factor s, and thus induces a state uj on DG{t) which is scaled 
by £* by the factor s (Proposition 3.3 and Proposition 5.2). As observed before 
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Proposition 9.1, r will be topologically exact. Therefore there is a unique state u) 
on DG{t), which must coincide with the state given by Lebesgue measure, and the 
order on DG{t) is the strict order from that state, cf. Corollary 5.5. 

We are going to show that w is a group and order isomorphism from DG{t) 
onto the subgroup Y^^Zi ^[^i s~^\{0'i — Oj-i) of R. We first show uj maps DG{t) 
onto this subgroup. We begin by showing that DG{t) is generated as a Z[t,t^^] 
module by Ei, E2, . . . , En-i- Let Ei = I{ai-i,ai) for 1 < i < n. By Corol- 
lary 2.13, El, E2, . . . , En generate the dimension module. (Recall that we iden- 
tify intervals with the equivalence classes in DG{t) of their characteristic func- 
tions.) By the assumption (iii), if t^Ux) = and T{ay) = 1 with x < y, then 
J2^Zx ±'C*(/(ai, fli+i)) = /(0, 1), with appropriate choices of the ± signs. (See [32, 
proof of Prop. 10.6] for details.) Thus 7(0, 1) is in the submodule generated by 
El, . . . ,En-i. Since En = I{0, 1) — E^, then En also is in the submodule 

generated by Si, £'2, ... , En-i, so the latter elements generate DG{t). 

Thus every element of DG{t) has the form Y^^Zi Pi{^*)Ei, where pi, . ■ . ,Pn-i S 
7j[t,t~^]. Since lu is scaled by £* by the factor s, we have 

n—l n—1 n—1 n— 1 

'^C^Pi{^*)Ei) = ^Pi{s)io{Ei) = ^Pi{s){ai - tti-i) G ^Z[s,s"^](ai - ai-i). 

i=l i=l i=l i=l 

It follows that uj maps DG{t) onto Y^^Zi ^[^7 s~^](ai — a,;_i). 

Next we show the kernel of uj is zero. Since s is transcendental, if ^ p e 
Z[t,t~'^], then p{s) is non-zero. If pi,. .. ,Pn-i S Z[t,t~'^] and g = Pii^*)^i' 
then uj{g) = ^^^=1 Pii''')i'^i ^ o-i-i): which by (ii) is non-zero unless all Pi{s) are 
zero. Since s is transcendental, this can happen only if all pi are zero. Thus the 
kernel of u is zero. 

We've shown a; is a group isomorphism from DG{t) onto ^I-*' •'' "'^K'^i ^ 

ttj-i). Since DG{t) has the strict order from iv, then u) is also an order isomorphism. 
Finally, since u) is scaled by £* by the factor s, by the definition of scaling (see above 
Proposition 5.2), u) carries the action of to multiplication by s, which completes 
the proof. □ 

If T : / ^ / is continuous, mixing, and piecewise monotonic, then r is conjugate 
to a uniformly piecewise linear map whose slopes are ±s with s — exp/i,-, cf. 
Corollary 4.4. If ao , ai , . . . , a„ is the partition associated with r, and n is the unique 
measure on / scaled by t, then the conjugacy can be chosen to carry (ai_i, a^) onto 
an interval of length /x([ai_i, a,]), cf. Proposition 3.6. Thus Propositions 9.1 and 
9.2 are valid for such a map r if s is taken to be exp(/i^), and (aj — a^-i) is replaced 
by iJ.{[ai-i,ai]). 

Example 9.3. Let r : / ^ / be the imiformly piecewise linear map in Figure 1 
on page 19, with slopes ±s, with s transcendental, and 2 < s < 3. Since s > 2, 
under iteration, the length of any interval expands until the interval contains both 
critical points, and then the next iterate equals /. Thus t is topologically exact. 
Assume that the first critical point is at a ^ Z[s,s~^]. Then by Proposition 9.2, 
the dimension module is order isomorphic to aZ[s, s~^] + Z[s, s~^]. Now let r' be 
the piecewise monotonic map whose graph is that of r turned upside down, i.e., 
t'{x) = 1 — t{x). Then the same argument shows that r' is topologically exact, and 
that the dimension module for r' also is order isomorphic to aZ[s, s~^] + l\s, s~^]. 
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Yet T and r' are not conjugate. (For example, they have different numbers of fixed 
points.) Thus condition (i) in Theorem 6.2 is not redundant. 

10. /3- TRANSFORMATIONS 

If /3 > 1, the (3 -transformation on [0, 1) is the map : x (3x mod 1. (Sec Fig- 
ure 1 on page 19.) We extend rg to [0, 1] by defining r/3(l) = hmj,^!- Tf3{x). Then 
T0 is piecewise monotonic, and the associated partition is {0, 1//3, 2//3, . . . , n//3, 1}, 
where n = is the greatest integer < /3. 

Katayama, Matsumoto, and Watatani have associated C*-algcbras and Ofs 
with the /3-shift. The algebra F|° is a simple AF-algebra ([17, Prop. 3.5]), so 
Ko{F^) is a simple dimension group. In this section, we will compute the dimen- 
sion group for T0, and will show that the dimension groups DG{Tfj) and Ko{F^) 
are isomorphic as abelian groups, and are also order isomorphic if 1 is eventually 
periodic. 

Lemma 10.1. For P > 1, the f3 -transformation r is topologically exact, and thus 
DG{t) is a simple dimension group. There is a unique state, given by Lebesgue 
measure, and scaled by by the factor f3. The order on DG{t) is the strict order 

given by this state. 

Proof. If J is any interval whose interior does not contain one of the partition 
points for 1 < k < n, (where n is the greatest integer < (3), then applying 
T multiplies the length of J by /3. Thus for n large enough, the interior of t'^{J) 
includes one of these partition points, and then the interior of r"+^(J) includes 
zero. Succeeding images will contain as an interior point, and the component of 
the images containing will grow in length imtil it includes [0, 1]. Thus r is exact. 
Simplicity of DG{t) follows from [32, Cor. 5.4]. Since Lebesgue measure is scaled 
by r by the factor (3, then it induces a state, scaled by £* by the factor (3, cf. 
Proposition 5.2. That there is a unique state, and that DG{t) has the strict order 
from this state, follow from exactness of t and Corollary 5.5. □ 

If X G /, and n = [j3], we give the intervals [0, 1//3), [1//3, 2//3), . . ., [(n - 
l)/(3,n/(3), [n/f3,l] the labels 0,1, ...,n. (If (3 = n, there are n + 1 intervals, 
with the last one being the singleton {1}.) We define the itinerary oi x E I to be 
the sequence nonin2 ■ . ., where t'^x is in the interval with label n^. (Warning: in 
general, this is not a Markov partition, so this is not an itinerary map in the sense 
used in [32].) 

If Tff is Markov (cf. §7), then by definition, the orbit of each endpoint of each 
interval of monotonicity under f/s must be finite, and so in particular 1 has a finite 
orbit, and hence is eventually periodic. Conversely, if 1 is eventually periodic, then 
the orbit of 1 together with the points 0, 1/(3, . . ., n/P give a Markov partition. 
Thus the map r/3 will be Markov iff 1 is eventually periodic. In that case, if A 
is the associated incidence matrix, the dimension triple for Tp is isomorphic to 
{Ga,G\,A^), cf. Definition 7.1 and Proposition 7.2. In Proposition 10.3, we will 
express Ga as an inductive limit with respect to right multiplication on by 
a matrix Be whose entries are expressed in terms of the itinerary of 1, and will 
describe the unique state. 

Lemma 10.2. Let r be the P -transformation, and a : X ^ X the associated local 
homeomorphism. Assume 1 is eventually periodic, with 1,t1, . . . ,r^~^l distinct, 
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and with r^l = r*^! for some k < p. Let the itinerary of 1 he nonin2 . . .Uk ■ ■ - rip . . ., 
and let M = Z[t]I (0,1). Let m{t) be the minimal polynomial for L restricted to M. 

(i) If t1 = 1, then m(t) = t — no, and M = Z. 

(ii) //rl ^ 1 and t^I ^ 0, then M ^ IP, and 

m{t) =tP- notP-^ - ni<P-2 Up-i - {t'' - mt''-^ Uk-i). 

(iii) //rPl = 0, then M ^ Zp-^, and 

m{t) = t^-^ - not^-'^ - mtP-^ np-2- 

Proof. If rl = 1, then /3 is an integer no, and jCI{0, 1) = no/(0, 1), so m{t) = t — no, 
and M = Z follow. Hereafter wc assume t1 7^ 1. 

Suppose that r^'l ^ 0, so that tP-^I ^ 0. The points 0, 1, rl, r^l, . . ., tP'^I 
will be distinct. Let bo < bi < ■ ■ ■ < bp he these points arranged in increasing 
order, and define Ei = I{bi^i,bi) for I < i < p- Then every element of M can 
be written uniquely as an integral combination of Ei, . . . , Ep, and ZiEi > iff 
{zi,...,Zp) > 0, so M S ZP. If instead r^l = 0, then r^-^ = 0. Then there 
are p distinct points among 0, 1, rl, r^l, . . ., r^"^!, so a similar argument shows 
M ^ ZP-^. 

Whether or not r^l = 0, a maps each interval of monotonicity onto /(0, 1) 
(except the rightmost interval), so for 1 < j < p, 

(24) £/(0,r^-U) = n,_i/(0,l)+J(0,Tn). 

Thus 

(25) /(0,Tn) =£/(0,T^"4) -nj_i/(0,l). 
Hence, by induction, 

(26) /(0,T^ (1)) = - noC^-^ - mC^-^ "i-i)^(0, !)• 

(ii) Now we will establish the formula in (ii) for m{t). Suppose that r^l ^ 0. 

Since t'^(I) = tP(1), from the versions of (26) with j = k and j = p, it follows 
that £ satisfies m(£)/(0, 1) = 0, where m is the polynomial in (ii). It is clear from 

(26) that the linear span in C{X) of 7(0, 1), £7(0, 1), . . ., £^"^7(0, 1) is the same 
as that of 7(0, 1), 7(0, rl), . . ., 7(0, tP-^I). 

Since the points 1, rl, . . ., rP~^l are distinct, and none equal 0, then 7(0, 1), 
7(0, rl), 7(0,rP~^l) are linearly independent in C{X), so the same must be 
true of the functions 7(0, 1), £7(0, 1), . . ., £^-^7(0, 1). It follows that £|m cannot 
satisfy a polynomial of degree less than p, so m as described in (ii) is the minimal 
polynomial for £. 

(iii) Assume r^-^l = 0. By (26), 

(£P-i - no£P-2 - ni£P--^ • • • - np_2)7(0, 1) = 0. 

In this case, 7(0, 1), 7(0, rl), . . ., 7(0,rP~^l) are linearly independent in C{X), so 
there is no polynomial of degree less than p — 1 that annihilates £|m- Thus the 
minimal polynomial for £|m is as described in (iii). □ 

The notation used below for inductive limits was introduced after Definition 7.1. 

Proposition 10.3. Let r be the f3 -transformation, and assume that 1 is eventually 
periodic. Let M = Z[t]7(0, 1); cf. Lemma 10.2. Let the minimal polynomial m of 
jC on M be 

(27) m(A) = A« - ooA«-^ - aiA«-^ Og_i. 
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Then DG{t) is isomorphic as a group to the stationary inductive limit given by 
right multiplication on by the matrix 
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• 


• \ 








1 • 
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1 




ai 


02 • 





The unique state u> on DG{t) is given by Lebesgue measure. On the inductive limit, 
ui satisfies 

(29) w([((zo, . . . , n)]) = r " E 

i 

The order on DG{t) is the strict order given by this state, and the range of this 

state is I^IP, f3^^] ■ 

Proof. Note that £(M) C M. We will prove that 

(i) for each / e C{X, Z), there exists n > such that £"/ e M. 

(ii) £* is surjectivc. 

It will follow that DGij) is isomorphic to the stationary inductive limit M — >M, 
cf. [32, Lemma 8.3]. 

Let B = {0, 1,t1,t21,. ..,r«-H}. Note that t{B) C B. By (26), every element 
of M is an integral combination of elements /(O, b) with b & B, and thus is contained 
in the subgroup generated by I{bi, bj) for bi, bj £ B. Let C = {0, . . . , n//3, 1}, 
where n = [j3]. Note that r(C) C B. By definition of /i, the orbit of every point 
in Ii eventually lands in the orbit of C, and therefore eventually lands in B. From 
this (i) follows. Since a Markov map is eventually surjective, then is surjective, 
cf. [32, Lemma 3.5], so (ii) holds. 

By Lemma 10.2, 7(0, 1), £1(0, 1), . . ., £«-i/(0, 1) are a basis for M ^ Z«, and 
with respect to this basis, C has the matrix B^ given above. Define : Z' — > 
C{X, Z) by V'(^Oi zi,..., Zq_i) = ZiC'I{0, 1). Then is an isomorphism from 
Ifi onto M = Z[f]/(0, 1) (as abelian groups), and satisfies 

il){vBc) = C^v) for all v e Z?. 

It follows that V induces an isomorphism $ of the inductive limit {GbciBc) and 
the stationary inductive limit M — >M. Thus {DG{t),C^) = {GbciBc)- (However, 
since ip is not positive, this is not an order isomorphism.) 

Recall that DG{t) has a unique state, given by Lebesgue measure /i, and has 
the strict order given by that state (Lemma 10.1). If we equip {Gb^,Bc) with 
the order carried over by the isomorphism $ from DG{t), then {Gbci Be) has the 
strict order given by the homomorphism lo : Gbc — * R defined by w = /x o $. Since 
Lebesgue measure is scaled by r by the factor /3, then scales the associated state 
by the same factor. Thus for v = {zq, zi,..., -2q_i) € Z^, 

co{[v, n]) = fx{c:^[^{v)]) = ^iK^'m 1)) = r " E ^^f^'- 

i i 

□ 

We need the following result from [32]. Recall that a module is cyclic if it is 
singly generated. 
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Proposition 10.4. f[32, Prop. 7.3]^ Let t : I ^ I he piecewise monotonic, with 
associated partition C. Assume that DG{t) is cyclic, and that there exists a G {0, 1} 
with an infinite orbit, such that 

(30) t{C \ {a}) C C. 

Then DG(t) = Z[t,t~^] as abelian groups, with the action of dt given by multipli- 
cation by t. 

Proposition 10.5. Let r he the fi -transformation. If 1 is not eventually periodic, 
then DG{t) is isomorphic as a group to Z[t,t~^], with the action of given by 
multiplication by t. The unique state is given by p ^ p{l3), and DG{t) has the 

strict order from this state. 

Proof. Each of the intervals I{i/P, {i + 1)//?) is mapped onto 1(0, 1) by £, and the 
jumps at partition points are all of size 1. From Theorem 2.12, it follows that 
/(0, 1) generates the module DG{t). If a is a partition point other than 1, then 
f(a) C {0,1}, and 1 is not eventually periodic, so DG{t) = Z[t,t~^] follows from 
Proposition 10.4. Lebesgue measure scales r by the factor /3, so takes p{£)I{0, 1) 
to The remaining statements follow from Lemma 10.1). □ 

Note in Proposition 10.5 that when 1 is not eventually periodic, the range of 

the imique state is Z[/3, /?~^]. There will be infinitesimals iff (3 is algebraic, cf. 
Proposition 5.7. If /3 is transcendental, then DG{t) is isomorphic as an ordered 
group to Z[/J, /?~^], and the action of £* on the latter is given by multiplication by 
/?■ 

We now show that the dimension group DG{F^) defined in [17] is isomorphic 
to DG{t0). 

Proposition 10.6. If > 1 and r is the p -transformation, then the dimension 
groups DG{t) and Ko{Fp°) are isomorphic as abelian groups, and are also order 
isomorphic if 1 is eventually periodic. 

Proof. If a; e [0, 1], then the ^-expansion oi x is x = X^i^i where for each k, rjk 
is the greatest integer in fi^ix — YjlZi §!)• The itinerary of 1 defined above Lemma 
10.2 will be the sequence of coefficients ?7i?72% • • • • If 1 is eventually periodic. 
Lemma 10.1 and [17, Prop. 3.5 and Lemma 6.2] imply that DG{Tp) and Ko{Fj^) 
are simple dimension groups with unique states. Then Proposition 10.3 and [17, 
Lemma 4.9] show these groups are given by the same inductive limit, and have 
the same state, and thus the same strict order. If 1 is not eventually periodic, the 
desired group isomorphism follows from Proposition 10.5 and [17, Lemma 4.9, and 
proof of Thm. 6.1]. □ 

Remarks It is an open question whether DG{t) and Kq{Fp^) are isomorphic 
as ordered abelian groups when 1 is not eventually periodic. 

Let S : [0, 1) — > {0, 1, . . . , n — l}'^ be the itinerary map for the /3-transformation 
described above. Let be the closure of the image of S in {0, 1, ... ,n — 1}^, 
where n = [0\, and let be the shift on X^. Then is called the /3-shift. We 
note that 5(/o) will be dense in S{[0,1)), so Xp = S{Io). 

Also denote by S the corresponding itinerary map on X with respect to the 
partition 7(0, 1(3), I {1/(3, '2/(3), Then the image of S on Xq is the same as on 
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Jo, SO S{Xo) is dense in Xp. Since Xq is dense in X and S is continuous on X, 
then S{X) = Xp, and 5* will be a semi-conjugacy from {X,a) onto {Xp^ap). 

If the orbit of 1 lands on 0, or rl = 1, then r is Markov, and the itinerary map 
will be 1-1 on X, and thus will be a conjugacy from (X, a) onto {Xp, ct/j). Since r 
and (J are topologically exact, then {X,a) is a shift of finite type [32, Prop. 8.5], 
and thus so is {X^jap). 

If the orbit of 1 is finite but doesn't land on 0, and t1 1, again r is Markov, 
but now the itinerary map S with respect to the partition of X associated with 
{0, 1//3, . . . , n/(3, 1} will not be 1-1. For example, if a; = rl, then a:+ and x~ will 
have the same itineraries. In this case the itinerary map is just a semi-conjugacy 
from the shift of finite type {X, a) onto the sofic shift {X^, ap). 

Appendix A. Convergence of powers of the Perron-Frobenius 

OPERATOR 

In this appendix t : I ^ I will be a piecewise monotonic map, with associated 
local homeomorphism a : X ^ X. We will investigate the convergence of the 
powers of the Perron-Frobenius operator associated with a. 

Standing Assumption Throughout this appendix, we will assume that there 
exists a non-atomic probability measure /x on X, with full support, scaled by a by 
a factor s > 1 (cf. Definition 3.1). 

The existence of such a scaling measure is equivalent to r being conjugate to 
a piecewise linear map with slopes ±s with ,s > 1, cf. Propositions 3.3 and 3.6. 
By Proposition 4.3, such a measure will exist if r is transitive and not essentially 
injective. Below, "a.e." will mean with respect to the measure /z. 

We will begin with a summary of some results in a measure-theoretic context: 
convergence results are in the space BV (defined below) of functions of bounded 
variation in L^, equalities of functions hold a.e., and partitions of X are a.e. These 
results are well known; mainly we will be following Rychlik [31]. An exposition of 
convergence results for the Perron-Frobenius operator can be found in [4]. 

For our application, it will be important to establish the corresponding results 
in a topological context, so that functions are continuous, convergence of sequences 
of functions is uniform, equalities of functions hold everywhere, and partitions of X 
are into clopen sets. For this purpose the key is working with the Perron-Frobenius 
operator associated with cr, rather than the one associated with t. Since a is a local 
homeomorphism, then the transfer operator £cr (cf. Definition 2.9) maps C{X) into 
C{X), which is what allows us to transfer results to the topological context. For 
related results for the special case of /3-transformations, see [33]. 

Let P : L^{X,ij) L^{X,fi) be the map given by P = {l/s)£a- Since a scales 

by the factor s, then for / G C^{X,^), fi{Cf) = s/x(/) (Lemma 3.2). Thus for 
< /, ll-P/lli = 11/11 1, from which it follows that jlPHi = 1. The map P is the 
Perron-Frobenius operator associated with a, i.e., for all / G L^{X, /z) and all Borel 
sets A c X, it satisfies 



(31) 




(cf. [31]). 
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For f : X C, recall that the variation of / is 

n 

(32) var/ = sup^ |/(ai) - /(ai_i)|, 

where the supremum is over all finite sequences ao < ai < • • • < a„ of points in 

X. Wc say / is of bounded variation if var / < oo. Every function / of bounded 
variation on X is the difference of increasing functions. (In fact, if a is the leftmost 
point of X, then we can write f = g — h where g{x) = y&T[a,x]nx f and h = g — f, 
cf. [28; §1-4]). It follows that / has left and right limits at each point, and that / 
is continuous except at a countable set of points. 

Definition A.l. BV is the space of functions in L^{X,iJ,) equal a.e. to a function 
of bounded variation, with the norm 

(33) WfWev = inf{ vara \g = f a.e.} + ||/||i 

where ||/||i denotes the norm from L^{X,fjb). 

Note that BV is a Banach space, cf. [31]. Each function of bounded variation 
is boimdcd, so BV C L°°{X,fj.). If f G BV we write \\f\\oo for the norm of / as a 

function in L°°{X,n). 

Lemma A. 2. If f € BV, then 

(34) ll/lloo < Wfhv- 

Proof. Let / have bounded variation. Since > inf^ex |/(a;)|, for each e > 0, 
there is some y G X such that \ f{y)\ < ||/||i + e. Then for each x G X, 

(35) \f{x)\ < \fix) - f{y)\ + \fiy)\ < var / + + e, 

so ll/llcx) < var/ + ||/||i. As / varies in its equivalence class in L^, ||/||oo doesn't 
change, and the infimum of the numbers var/ + ||/||i is H/Hsy. The inequality in 
the lemma follows. □ 

Proposition A. 3. (Rychlik [31, Thm. 1]) P maps BV into BV. If P is considered 
as an operator on BV, the set Xi, X2, . ■ ., \q of points in the spectrum of P with 
modulus 1 is finite and non-empty. These points are all roots of unity, and are 
simple poles of the resolvent. There is a number r < 1 such that all other points in 
the spectrum are contained in the disk around of radius r. If for each i, Qi is the 
spectral projection corresponding to Xi, then P ~ ^^^XiQi + R, where each Qi is 
a finite rank projection whose range is the eigenspace of P for eigenvalue Xi, with 
QiQj = for i ^ j, QiR = RQi = for each i, and with the spectral radius of R 
less than 1. 

Let iV be the least positive integer in Proposition A. 3 such that Xf = 1 for all 
i, and let Q = Qi. Note that Q is a projection onto the space spanned by all 
eigenvectors corresponding to eigenvalues of modulus 1, or equivalently, onto the 
space of fixed points of P^. 

Lemma A. 4. If f G C{X) n BV, then f has bounded variation. 

Proof. Choose g of boimdcd variation, such that / = g a.e. Let xi < X2 < ■ . ■ < Xk 
be any points in X. Since fi has full support, in any open interval around a point 
X G X, there exists a point t such that g{t) = f{t). Given e > 0, choose points 
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ti < t2 < ■ ■ ■ < tk such that J2i Ifi^i) - f(.ti)\ < e/2A; and such that g{U) = f{ti) 
for all i. Then 

(36) \9{ti) - 9{U+,)\ = J2 \fiti) - > E - - 

i i i 

It follows that var g > var / , so / has bounded variation. □ 
Corollary A.5. For all f e BV, 

(37) Q/ = limP^'=/, 

k 

where convergence is in BV. If f ^ C{X) n BV, then p^^ f converges uniformly 
to a function in C{X) n BV, and so Qf is equal a.e. to a function in C{X) n BV. 

Proof. The first statement is an immediate consequence of Proposition A. 3. Recall 
that P = il/s)Ca maps C{X) into C{X) (as noted after Lemma 3.2). If / G C{X)n 
BV, since the BV norm dominates the norm (Lemma A. 2), then \\P'^'^f — 
Q/lloo — * 0. Hence {P^'^/j^j is a sequence of continuous functions, and is Cauchy 
with respect to the supremum norm. Let g be the uniform limit of this sequence. 
Then g is continuous, and g — Qf a.e. By Lemma A. 4, g has bounded variation. □ 

If A, B are subsets of X, we write A = B a.e. if the symmetric difference 
{A \ B) U (B \ A) has measure zero with respect to /i. Note that all equalities of 
functions in Theorem A. 6 arc a.e. In Theorem A. 6, Q denotes the map defined 
in Proposition A. 3, and N is the integer defined in the remarks following that 
proposition. 

Theorem A. 6. (Rychlik [31, Thms. 3, A]) Then there are nonnegative functions 

(pi, . . . , (pq G BV and ipi, . . . ,ipq G L°^' such that 

(i) Q has a unique extension to a bounded operator on , and Q maps 
into BV. 

(ii) For every f G L^, 

i=l 

(hi) P^(j>i = 4>i, tpiOa'^=tpifori = l,...,q. 

(iv) ^{(pi'ipj) = 6ij, mm{'4)i,tjjj) = = mm{(j)i,^j) for i ^ j, /i(0i) = 1 for 
i = l,...,q. 

(v) There exist measurable sets Ci,. . . ,Cq c X such that tpi = Xd «• e- for 
i = 1, . . . ,q, and X = D^^iCi a.e. 

(vi) There exists a permutation u of the set {1, ... ,q} such that 

(38) P(/)j = <j>^(i), o cr = V'i fori = l,...,q, 
and such that LO^ IS the identity. If oj is a cycle, then q = N. 

Proof. This result is contained in [31, Thms. 3, 4], except for the last statement 
in (vi). Suppose w is a q'-cycle. By (iv), (pi, (p2, ■ ■ ■, <pq are distinct, so by (vi), (pi, 
P(f>i, . ■ ., P''~^(pi are distinct. By (38), P^ (pi = (pi, which implies that N > q. 

Since a; is a g-cycle, P'^(pi = (pi for all i. By (ii), the range of Q is spanned by (pi, 
. . ., (pq, so P*Q = Q. Let A be an eigenvalue of modulus 1 for P, with eigenvector 
ip. By construction, Q fixes each such eigenvector, so P'^Qt/j = Qt/j implies that 
pi-ip = Xiip = tp. Hence A'^ = 1 for each eigenvalue of P of modulus 1, so by the 
definition of TV, g > N. Thus N = q. □ 



DIMENSION GROUPS FOR INTERVAL MAPS II: 



THE TRANSITIVE CASE 31 



By definition, the support of a function / e C{X) is the closure of the set 
{x I f{x) ^ 0}. If / G C(X,Z), then {x \ f{x) ^ 0} is aheady closed, so supp/ 
consists of the points where / is not zero. From the definition of C^, 

(39) < / e C{X) =^ supp(£,/) = (7(supp/). 

We are now going to strengthen the conclusions of Theorem A. 6 by showing that 
each (f)i can be chosen to be continuous, with clopen support. Recall that is a 
measure of full support on X, scaled by a by the factor s. 

Corollary A. 7. Each (j)i in Theorem A. 6 can he chosen to he continuous and of 
hounded variation. For such a choice of (pi, if f € C{X) f] BV with supp / C {x \ 
(j)i{x) > 0}, then P^'^f converges uniformly to ^,{f)(j)i. 

Proof. By definition of BV, each (pi is equal a.e. to a function of bounded variation, 
so without loss of generality we may assume (pi has bounded variation on X. Then 
(j)i is continuous except on a countable set of points (and thus a.e., since n is non- 
atomic). If (j)i were zero at each point of continuity, then it would be zero a.e., 
which would contradict /ti(V'i(/>i) = 1. Thus there is an open subset V oi X such 
that 0i > on V. 

Now let / be any non-negative continuous function of bounded variation, not 
identically zero, such that the support of / is contained in {x \ (pi{x) > 0}. By 
Theorem A. 6 (iv) and (v), {x \ <pi{x) > 0} C Ci a.e., so the support of / is contained 
in d a.e. By Theorem A. 6 (ii), Qf = iJ,{f)(pi, and since ^ has full support, /x(/) > 0. 

By Proposition A. 5, p^^ f converges uniformly to ii{f)(p[, where (p'i in C{X)r\BV 
is equal a.e. to Qf. Thus (pi = (p'^ a.e., so by replacing (j)i by (j)^, we may choose (pi 
to be continuous. 

We have proven that P^'^f converges uniformly to n{f)(pi for < / G C{X)r\BV 
with supp/ C {x I (pi{x) > 0}. If / is not necessarily non-negative, the same 
convergence result follows by writing / = f~^ — f~, with /+ = max(/, 0) and 
/- =-min(/,0). □ 

Hereafter we assume each (pi in Theorem A. 6 has been chosen to be continuous 
and of bounded variation. Note that with such a choice for each (pi , the equalities 
P^(j)i = (pi and P(j)i = (j)ui{i) in Theorem A. 6 (vi) are equalities of continuous 
functions, so will hold everywhere, not just a.e. 

Proposition A. 8. For each i, {x \ 4>i{x) > 0} is clopen (and thus equals the 
support of (pi). 

Proof. Let : /q ^ M be defined by ^(a;) = (/)i(7r~^(a;)), where tt : X — > 7 is the 
collapse map. Since (j}i E C{X) n BV, then (j)i is of bounded variation (Lemma 
A. 4), so g will be the difference of increasing functions on Iq. It follows that g 
can be extended to the difference of increasing functions on I, i.e., to a function of 
bounded variation on /, which we also label as g. 

Let m be the measure on / scaled by r that corresponds to /z, cf. Proposition 
3.3. Recall that there is a conjugacy of (/, r) onto a piecewise linear map with 
slopes ±s, which carries m to Lebesgue measure (Proposition 3.6). Therefore we 
may assume, without loss of generality, that r is piecewise linear with slopes ±s, 
and that m is Lebesgue measure. 

Now let V = {x \ (pi{x) > 0}. By continuity oi(j)i,V is open. Let W = 7r(VnXo). 
Since tt : Xq ^ Iq is a homeomorphism (Proposition 2.3), then W is an open subset 
of Iq on which g is positive. 
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Since t'{x) = 1/s a.c, then {l/s)Lr is the Perron-Frobenius operator Pr : 
Li(/,m) ^ L^I,m), cf. [4, eqn. (4.3.4)]. Since {{l/s)jCa)^^^ = (t>^ = 
then P^g = {{l/s)jCr)^g = g on Iq, so (Pr)^5 = 9 a.e. Since (P^-)^ = P.^«, then 
P^-Ng = g a.e. 

Choose gi -.1^1 lower semi-continuous so that g = gi a.e., cf. [4, Lemma 
8.1.1]. Then gi is a fixed point of the Perron-Frobenius operator P^-n. Since gi 
is lower semi-continuous, by [4, Thm. 8.2.3] there is a constant a > such that 
.91 (-t) > a for all a; such that gi{x) > 0. In particular, gi{x) > a a.e. on W. It 
follows that (j)i{x) > a a.e. on the set V fl Xq, which is dense in V. By continuity 
of (f)i, and density of Xq, > a on V. Thus V = {x G X \ (j)i{x) > a}, so V is 
clopen. □ 

Corollary A. 9. With the notation of Theorem A. 6. let Xi = supp (pi for 1 < i < q. 
For each i, (T{Xi) = X^i^i-j, and cr^ leaves Xi invariant and is topologically exact 
on Xi. The sets Xi, . . ., Xq are disjoint. 

Proof. Since nnn{(j)i,(j)j) = for i ^ j, then Xi fl =0 for i ^ j. By (39), the 
support of = {l/s)jCa(pi is 

(40) SUpp{CcT<f>i) = cr(supp0i) = CT{Xi), 

so o"(X;) = Since cj^ is the identity permutation, then Xi = Xi for all i. 

Fix i and let V be any open subset of Xi. Now choose e > so that (j)i > eonXi. 
Choose a nonnegative continuous function / of bounded variation, not identically 
zero, such that / is zero outside V. By Corollary A. 7, s~^''C^''f converges to at^j, 
where a = /^{f) ^ 0. 

Choose fc > such that ||s-^^£^'=/ - Q!</.i||oo < ae/2. It follows that > 

on all of Xi. Since C^'^f is zero outside a'^'^V, then C7^*^(F) = Xi. This completes 
the proof that cr^ is exact on Xi. □ 

Remarks (i) Recall that our standing assumption in this appendix requires the 
existence of a measure scaled by r by a factor s > 1. If s = 1, then the results 
above can fail. (Sec the example after Corollary 4.7.) 

(ii) Simple examples show that the union of the sets Xi need not be all of X. 
However, this will be the case if r is transitive, cf. Theorem 4.5. 
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